关注
如果要找首次出现的话不能用普通二分了吧?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
相关推荐
点赞 评论 收藏
分享
牛牛大啊:腾娱有点假呀,腾娱用JAVA吗,而且感觉业务也是自己编的,感觉全是包装,缺乏真实性 点赞 评论 收藏
分享
11-13 14:01
重庆邮电大学 大数据开发工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一次找实习,我建议__ #
17477次浏览 239人参与
# 面对职场PUA,是忍还是怼? #
22901次浏览 93人参与
# 从mentor身上学到了__ #
15754次浏览 258人参与
# 你认为工作的意义是什么 #
201297次浏览 1266人参与
# 什么样的公司千万别去 #
14384次浏览 109人参与
# 找工作时遇到的神仙HR #
1036785次浏览 5585人参与
# 外出实习被同学举报 #
2616次浏览 29人参与
# 你怎么评价今年的春招? #
141295次浏览 1384人参与
# 你上一次加班是什么时候? #
115346次浏览 699人参与
# 打工人的至爽时刻or至暗时刻 #
41164次浏览 221人参与
# AI了,我在打一种很新的工 #
112604次浏览 1272人参与
# 秋招暂停,我将对以下公司做出处罚__ #
28048次浏览 127人参与
# 你的秋招第一面感觉怎么样 #
127707次浏览 795人参与
# 如果今天是你的last day,你会怎么度过? #
46829次浏览 294人参与
# 秋招我要惩罚这些公司 #
2228次浏览 22人参与
# 你听到的“最没用”的秋招建议 #
19255次浏览 222人参与
# 字节出了豆包coding模型 #
2184次浏览 22人参与
# 韶音科技求职进展汇总 #
59241次浏览 503人参与
# 2025秋招体验点评 #
45096次浏览 462人参与
# 你喜欢工作还是上学 #
81350次浏览 869人参与