请实现有重复数字的升序数组的二分查找

Serendipity(•͈ᴗ•͈ૢૢ)

于 2021-04-14 18:08:30 发布

阅读量762

点赞数 3

CC 4.0 BY-SA版权

分类专栏：牛客题目

本文介绍了如何在已排序且包含重复数字的整型数组中，使用二分查找算法来寻找目标值的下标。特别强调了在遇到目标值等于中间元素时，需要比较其前一个元素，以确保返回正确的下标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

特别特别需要注意的一个地方，自己做题的时候就这个地方没有通过。即如果数组是int[] array = {1,2,2,3,4};我们查找元素为2的下标，因为2号元素也是2，所以返回的就是2，而不是我们想要的1，所以我们要把nums[mid] 和nums[mid - 1]做一个比较

else if(nums[mid] == target){
   
   
       while(mid != 0 && nums[mid] == nums[mid - 1])
            mid--;
       return mid;
}

public class

200万优质内容无限畅学