题解 | #二分查找-I#

      /*思路
        1、定义首尾的大小
        2、根据首尾确定中间值
        3、如果mid = target，返回mid
        4、如果mid<target,往左查找；否则往右查找
        */
        int left = 0;
        int right = nums.length;
        int mid = (left+right)/2;
        while(left < right){
            if(nums[mid] == target)
                return mid;
            if(nums[mid] < target){
                left=left+1;
                mid=(left+right)/2;
            }else{
                right=right-1;
                mid=(left+right)/2;
            }
        }
        return -1;
    }