java 二分查找 的思路优化

今天在刷算法题时，遇到了二分查找，一开始的做法十分笨拙，逻辑也很换乱

一开始的想法是从取中间值与目标值进行比较。

如果大于，向左找，下标定义为0，循环范围[0,mid),找到了就输出下标，没找到输出-1。。

如果小于，向右找，下标定义为中间值加一，循环范围[mid+1,nums.lenght),找到了就输出下标，没找到输出-1。

在方法最后加的return -1，是防止方法因为返回值报错(我不知道我当时为什么不把上面的return -1删了 大概是脑子没转过来弯)

而且只进行了一次二分，没有进行递归，只能算是勉强完成了这道题，还有很多代码可以优化：

class Test {
    public int search(int[] nums, int target) {
        int mid= nums.length/2;
        if(nums[mid]==target){
            return mid;
        }
        if(nums[mid]<target){
           int i=mid+1;
            for(;i<nums.length;i++){
                if(nums[i]==target){
                    return i;
                }
                if(nums[i]!=target&&i==nums.length-1){
                    return -1;
                }
            }
        }
        if(nums[mid]>target){
            int i=0;
            for(;i<mid;i++){
                if(nums[i]==target){
                    return i;
                }
                if(nums[i]!=target&&i==nums.length-1){
                    return -1;
                }
            }
        }  
        return -1;
    }
}

可以看到 逻辑十分混乱 有很多重复的步骤是可以省略的，比如可以在最后全部查找完之后，统一返回一个 -1。

简单说下修改后的思路：

首先设置双下标，左边的下标设为low=0，右边的下标设为high=nums.length-1，方便定位；

设定好下标我们就要开始循环了，因为不知道循环次数，此时推荐用while。

什么时候结束循环呢？就是当low跑到high右边，即low>hogh,那么也就是说当low<=high时一直循环。

我们再来定义一个中间值int mid =（high-low）/2+low；比如 high=8，low=3，mid=5。                  （high-low）/2是先求两个下标的中间隔了几个数字，再除2取中间。+low是为了让这个值对应数组的下标。这样写还可以满足当nums.length=1时的情况。

num是我为了少打几个字符定义的 ，也可以不定义，用数组元素形式替代。

当中间值和要查的值相等，输出中间值的下标 这没设么可说的。

当num<target 说明我们要找的数字在中间值右边，此时，low向右边挪到mid+1位

进入下一次循环时 就会重新计算中间值， (high - low) / 2 + low;

当num>target 说明我们要找的数字在中间值左边，此时，high向左边挪到mid-1位，图我就不画了，和小于一个道理 不过就是大于挪high，小于挪low罢了。

最后直到循环结束 都没有返回值，那就说明没找到，在循环外返回一个-1就可以了。在主方法中可以利用判断来书写对应的输出语句。

以下为修改后的代码：

class Test {
    //从外面传入一个数组和要查找的值
    public int search(int[] nums, int target) {
        int low = 0, high = nums.length - 1;
        while (low <= high) {
            int mid = (high - low) / 2 + low;
            int num = nums[mid];
            if (num == target) {
                return mid;
            } else if (num > target) {
                high = mid - 1;
            } else {
                low = mid + 1;
            }
        }
        return -1;
    }
}

望各位一起讨论 欢迎斧正。