二分查找模板

/**
 * 二分查找，找到该值在数组中的下标，否则为-1
 */
int search(int arr[],int left, int right, int key)
{
    if(!arr) return -1;
    while(left <= right)
    {
        int mid = left + right >> 1;
        if(arr[mid] == key) return mid;
        else if(arr[mid] < key) left = mid + 1;
        else right = mid - 1;
    }
    return -1;
}

/**
 *查找第一个相等的元素
 */
int findFirstEqual(int arr[],int length, int key)
{
    if(!arr) return -1;
    int left = 0, right = length - 1;
    while(left <= right)
    {
        int mid = left + right >> 1;
        if(arr[mid] >= key) right = mid - 1;
        else left = mid + 1;
    }
    if(left < length && arr[left] ==key) return left;
    return -1;
}

/**
 *查找最后一个相等的元素
 */
int findLastEqual(int arr[],int length, int key)
{
    if(!arr) return -1;
    int left = 0, right = length - 1;
    while(left <= right)
    {
        int mid = left + right >> 1;
        if(arr[mid] > key) right = mid - 1;
        else left = mid + 1;
    }
    if(right >= 0 && arr[right] ==key) return right;
    return -1;
}

// 查找最后一个等于或者小于key的元素
 int findLastEqualSmaller(int array[], int length, int key) {
    int left = 0;
    int right = length - 1;

    // 这里必须是 <=
    while (left <= right) {
        int mid = (left + right) / 2;
        //若查找最后一个小于key的元素 // if (array[mid] >= key) 
        if (array[mid] > key) {
            right = mid - 1;
        }
        else {
            left = mid + 1;
        }
    }
    return right;
}

//查找第一个等于或者大于key的元素
 int findFirstEqualLarger(int array[], int length, int key) {
    int left = 0;
    int right = length - 1;
    while (left <= right)
    {
        int mid = left + right >> 1;
        //若要查找第一个大于key的元素 //  if (array[mid] > key)
        if (array[mid] >= key)  right = mid - 1;
        else  left = mid + 1;
    }
    return left;
}
来个总结：
int findFirstEqual(int[] arr, int length, int key)
        {
            int l = 0, r = length - 1;
            while (l <= r)
            {
                var mid = (l + r) >> 1;
                if (arr[mid] >= key) r = mid - 1;
                else l = mid + 1;
            }
            //若查找查找最后一个小于key的元素  return r
            //若查找第一个等于或者大于key的元素  return l
            if (l < length && arr[l] == key) return l;
            return -1;
        }
        int findLastEqual(int[] arr, int length, int key)
        {
            int l = 0, r = length - 1;
            while (l <= r)
            {
                var mid = (l + r) >> 1;
                if (arr[mid] <= key) l = mid + 1;
                else r = mid - 1;
            }
            //若要查找第一个大于key的元素 return l
            //若查找最后一个等于或者小于key的元素  直接 return r
            if (r < length && arr[r] == key) return r;
            return -1;
        }