二分查找法（改进型，可以查找出需要查找的所有值的下标）

  二分查找法一般有使用普通的循环实现，也有使用递归实现，鉴于二分查找法的思路简单，我这里不多解释了，简单来说就是定义一个左边的指针，一个右边的指针，指向数组的两端，并且通过比较mid，这个中间下标的值来不断收缩左指针和右边的指针，以此达到查找顺序数组中的元素。

  代码中会有一些注释

​
public static int[] binarySearch(int[] arr,int value,int left,int right) {
        if (left > right) { 
            throw new RuntimeException("数组中没有"+value+"这个数");
        }
        else {
            int mid = (left + right) / 2;
            if (arr[mid] == value) {
                int l = mid - 1; //左指针，不使用left和right的原因是因为方便递归的传参
                int r = mid + 1; //右指针
                while (l >= 0 && arr[l] == value) {
                    l--;
                }
                l++; //防止l小于0，并且防止arr[l] != value(r--同理)
                while (r < arr.length && arr[r] == value) {
                    r++;
                }
                r--;
                int[] binary = new int[r - l + 1];
                int i = 0;
                while (l <= r) {
                    binary[i++] = l++;
                }
                return binary;
            }
            else if(arr[mid] > value) {
                return binarySearch(arr,value,left,mid - 1); //不是我们需要查找的值，递归重复查找，下面的递归同理，不过要注意收缩左指针与右指针的方式。
            }
            else {
                return binarySearch(arr,value,mid + 1,right); //进入这里说明已经找到了，可以直接返回
            }
        }
    }

​