基础数据结构——二分查找的三个问题

回顾二分查找

public  static int binarysearchbasic2(int[] a,int target){
        int i=0,j=a.length-1;//设置初始指针
        while (i<=j){
            int m=(i+j)>>>1;
            if (a[m]<target){
                i=m+1;
            }else if(target<a[m]){
                j=m-1;
            }else {
                return m;
            }
        }
        return -1;
    }

问题1：为什么要i<=j

我们不妨假设存在上述有序数组，我们的待查找值为6，在进行到i=0，j=2的时候，下一步需要进行二分查找，即变为j=m-1，j=0

而此时，不满足i<j，退出while循环，无法查找到6.

问题二：（i+j）/2真的正确吗

我们知道在java二进制中，当（i+j）的和超过了java中整形数的最大值，此时在进行二进制转换十进制时会把二进制数的第一位看成符号表示数，1为- 0为+

如图所示 1073741824+2147483646=-1073741826

所以我们通过位移运算符进行表示>>>1

问题三：比较符号的好处

不难发现我们的代码，都是按照<号写的 这样子代码更加符合逻辑