猪奔
2022-03-03 16:09 深圳职业技术学院 golang
关注
有重复元素
class Solution {
public:
bool search(vector<int>&; nums, int target) {
int i = 0,j = nums.size();
while(i < j){
const int mid = i + ((j - i)>>1);
if(nums[mid] == target) return true;
else if(nums[i] < nums[mid]){
if(nums[i] <= target &;&; target < nums[mid]) j = mid;
else i = mid + 1;
}
else if(nums[i] > nums[mid]){
if(nums[mid] < target &;&; target <= nums[j - 1] ) i = mid + 1;
else j = mid;
}
else i++;
}
return false;
}
};
查看原帖
点赞 评论
相关推荐
投递圆通等公司6个岗位
查看16道真题和解析 牛客热帖
更多
正在热议
更多
# 2025年终总结 #
147181次浏览 2515人参与
# 秋招落幕，你是He or Be #
3150次浏览 76人参与
# 应届生进小公司有什么影响吗 #
109046次浏览 1116人参与
# 比亚迪工作体验 #
70085次浏览 254人参与
# 你面试体验感最差/最好的公司 #
2987次浏览 56人参与
# 工作中听到最受打击的一句话 #
2487次浏览 61人参与
# 大厂VS公务员你怎么选 #
71107次浏览 660人参与
# 重来一次，你会对开始求职的自己说 #
2911次浏览 71人参与
# 一人说一个提前实习的好处 #
3292次浏览 70人参与
# 团建是“福利”还是是 “渡劫” #
3983次浏览 110人参与
# 实习没事做是福还是祸？ #
8189次浏览 135人参与
# 如何排解工作中的焦虑 #
243731次浏览 2241人参与
# 从顶到拉给所有面过的公司评分 #
144784次浏览 518人参与
# 今年你最想重开的一场面试是？ #
1379次浏览 25人参与
# 你小心翼翼的闯过多大的祸？ #
6876次浏览 109人参与
# 联影求职进展汇总 #
123816次浏览 781人参与
# OPPO求职进展汇总 #
755874次浏览 5390人参与
# 互联网公司爆料 #
158562次浏览 724人参与
# 产品实习，你更倾向大公司or小公司 #
189083次浏览 2053人参与
# 秋招结束之后的日子 #
113895次浏览 1038人参与