关注
如果要找首次出现的话不能用普通二分了吧?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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习的你做了哪些离谱的工作 #
3903次浏览 60人参与
# 工作压力大,你会干什么? #
3510次浏览 93人参与
# MiniMax求职进展汇总 #
1424次浏览 25人参与
# 参加哪些竞赛对找工作有帮助? #
3951次浏览 76人参与
# 邪修省钱套路 #
2865次浏览 107人参与
# 我的付费上班经历 #
6080次浏览 109人参与
# 找实习记录 #
8545次浏览 150人参与
# AI让你的思考变深了还是变浅了? #
1188次浏览 38人参与
# 如果不上班,你会去做什么 #
2520次浏览 89人参与
# 为了入行xx岗,我学了__ #
2051次浏览 37人参与
# 简历第一个项目做什么 #
2167次浏览 52人参与
# 你找工作的时候用AI吗? #
167493次浏览 868人参与
# 如何排解工作中的焦虑 #
258004次浏览 2385人参与
# 毕业论文进行时 #
24901次浏览 146人参与
# 大厂面试初体验 #
86665次浏览 398人参与
# 机械人的薪资开到多少,才适合去? #
159541次浏览 560人参与
# 你们的毕业论文什么进度了 #
1236355次浏览 9925人参与
# 你觉得面试是靠实力还是靠运气 #
27575次浏览 313人参与
# 毕业旅行去哪玩儿 #
21875次浏览 148人参与
# 硬件人秋招进展 #
265641次浏览 3971人参与
# 职场新人体验 #
160837次浏览 1149人参与
