关注
如果要找首次出现的话不能用普通二分了吧?01110 这种普通二分就直接找到 2 上了,但是要求应该是 1。感觉考察的应该是如何获得有序数组中某一重复数字的左右边界问题,我贴个查找左边界的 Jvav 代码仅供参考一下
private int firstSearch(int[] nums, int target){
int left = 0;
int right = nums.length - 1;
//如果当前值小于目标值,应该移动 left
//如果大于等于target,移动right
//这样left的含义就是左侧有多少个元素小于target了
//如果left越界,或者left索引的元素依然不等于target (此时left索引到第一个比target大的元素上 ),说明没有该元素
while (left <= right){
int mid = (right + left) >>> 2;
if(nums[mid] < target){
left = mid+1;
}else if(nums[mid] >= target){
right = mid-1;
}
}
//检查是否越界以及是否是左边界
if(left >= nums.length || nums[left] != target){
return -1;
}
return left;
}
查看原帖
1 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 职场高情商速成班 #
3574次浏览 66人参与
# 牛友春招想让哪家公司来捞你? #
3691次浏览 36人参与
# 被同事甩锅了怎么办 #
14494次浏览 88人参与
# offer决赛圈,我是怎么选的 #
969730次浏览 7028人参与
# 机械人,秋招第一次笔试的企业是哪家? #
21521次浏览 207人参与
# 租房前辈的忠告 #
121649次浏览 5450人参与
# 你是如何准备春招的? #
5997次浏览 49人参与
# 25届秋招总结 #
857854次浏览 8654人参与
# 查收我的offer竞争力报告 #
107925次浏览 741人参与
# 来聊聊机械薪资天花板是哪家 #
93267次浏览 649人参与
# 字节求职进展汇总 #
586667次浏览 5868人参与
# 非技术岗薪资爆料 #
285214次浏览 2426人参与
# 秋招的第一个offer,大家都拿到了吗 #
958135次浏览 7460人参与
# 机械人与华为的爱恨情仇 #
90976次浏览 821人参与
# 晒一晒你们公司的年会奖品 #
16297次浏览 266人参与
# 软件开发薪资爆料 #
2739655次浏览 25835人参与
# 职场吐槽大会 #
114673次浏览 954人参与
# 实习,投递多份简历没人回复怎么办 #
2672475次浏览 36427人参与
# 哪个瞬间让你对大厂祛魅了? #
190149次浏览 1160人参与
# 字节跳动工作体验 #
262275次浏览 3326人参与