二分查找的三种方式

     1 l  <= r

      

while (l <= r) {
    int m = (l + r) / 2;
    if (num[m] == target) return m;
    else if (num[m] > target) r = m - 1;
    else l = m + 1;
}

      如果数组中有和target 相等的返回相等位置的下表 ， 如果没有相等的l是比数组中比taget第一个大的下标。l是比数组中比taget第一个小的下标。

 

    2 l < r

         寻找数组中第一个大于等于目标值的下标， 如果l <  r，并且num[l] = num[r] = target  l不会移动， r会移动直到和l重合（违反l < r条件）， 此时l和r的位置为第一个大于等于目标值的下标

                  

while (l < r) {
    int m = (l + r) / 2;
    if (num[m] < target) l = m + 1;
    else r = m;
}

                    寻找数组中第一个小于等于目标值的下标， 如果l <  r，并且num[l] = num[r] = target  r不会移动， l会移动直到和r重合（违反l < r条件）， 此时l和r的位置为第一个小于等于目标值的下标

       

while (l < r) {
    int m = (l + r) / 2;
    if (num[m] > target) r = m - 1;
    else l = m;
}

         3 l < r - 1

while (l < r - 1) {
    int m = (l + r) / 2;
    if (num[m] == target) return m;
    else if (num[m] < target) l = m;
    else r = m;
}

        平时不怎么用