如果要找首次出现的话不能用普通二分了吧?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

相关推荐

我是产品经理,请攻击我最薄弱的地方,请各位开发大大知无不言
龙吟风歌:听说你还在搞什么原创,搞来搞去好像也就这样
点赞 评论 收藏
分享
一天代码十万三:实习东西太少了,而且体现不出你业务,3个月不可能就这点产出吧,建议实习多写点,玩具项目面试官都不感兴趣的
点赞 评论 收藏
分享
牛客网
牛客企业服务