二分法 (折半查找) 以及其变种

public static void main(String[] args){
    int[] arr2 = {1, 2, 3, 7, 8, 8, 8, 8, 9, 10, 18};
    int endEqualByHzz = findEndLessEqualByHzz(arr2, 11);
    System.out.println(endEqualByHzz);
}

 

//找到第一个匹配的值
static int findFirstEqualByHzz(int[] array, int key) {
    int left = 0;
    int right = array.length - 1;
    int mid = 0;
    while (left <= right) {
        mid = left + ((right - left) >> 1);
        if (array[mid] == key) {
            if (array[mid - 1] != key) {
                return mid;
            } else {
                right = mid - 1;
            }
        } else if (array[mid] > key) {
            right = mid - 1;
        } else {
            left = mid + 1;
        }
    }
    return -1;
}

//找最后一个值与给定的值相等
static int findEndEqualByHzz(int[] array, int key) {
    int left = 0;
    int right