java在一个有序数组中查找某个值最左侧的位置（附上代码实现）

问题定义

在一个有序数组{1,2,3,4,5,6,6,6,7,8}，我们要查找最左边的那个6的下标。

一、问题分析

在有序数组中查找一个值，看过我之前文章的人都知道，在有序数组中查找一个值，可以采用二分查找法，方便快速，易于实现。但是这里题目要求，一定要查找到最左侧的目标值。显然，使用二分查找未必可以实现。

这里并不是说无法使用二分查找，而是在它的基础之前做一下调整。
我们都知道，在二分查找中，如果arr[mid] = 目标值，则返回下标，结束循环，这就导致我们无法继续查找到它最左侧的值，因此我们将这个条件去掉，让他查找完毕自然结束，请看下面代码实现。

具体的细节我建议大家去看代码中的逻辑，跟着代码走一遍，会理解的更加清楚，话不多说上代码

二、代码示例

/**
 * 寻找有序数组中某个值最左侧的值的位置
 */
public class SearchLeftValue {
    public static int searchLeftValue(int []arr,int x){
        int left = 0;
        int right = arr.length -1;
        int index = -1;
        while(left < right){
            int mid =left + ((right - left) >> 1);
            if (arr[mid] < x){
                left = mid + 1;
            }else if(arr[mid] >= x){
                index = mid;
                right = mid - 1;
            }
        }
      return index;
    }

    public static void main(String[] args) {
        int[] arr = {1,2,3,4,5,6,6,6,7,8};
        int index = searchLeftValue(arr, 6);
        System.out.println(index);
    }
}

细节
从上面代码我们可以看到，我们取消掉了结束条件，当arr[mid]==x时，就说明此时已经找到了这个值，但是该值不是最左侧的那个值，因此我们让index = mid ，继续往下查找即可。
那如果是我们要查找最右侧的目标值呢？
很显然啦，把index = mid提到上面arr[mid] < =x即可。

尾注

留下笔记，只为方便回忆，如有侵权，还请联系，如有错误，恳请纠正。陆续更新，还请关注。