二分查找算法

二分查找的基本思想是：

先定义 数组的第一个元素的为 left ， 再定义 最后一个元素 的下标为 right

然后，在范围内，取中间的元素与目标值进行比较；

middle(中间值)等于target(目标值)，则查找成功，返回对应的位置；

middle 大于 target，则说明target可能在 左半部分 ，缩小范围到 左半部分 继续查找，

middle 小于 target，则说明target可能在 右半部分 ，缩小范围到 右半部分 继续查找，

如果范围缩小到只有一个元素，但该元素不等于target，则查找失败，target不存在

二分查找算法有俩种写法：

一种是左闭右闭的写法，一种是左闭右开的写法。

通过target的区间来判断是使用哪种写法，如果区间[left,right]就使用第一种写法，区间是[left,right)就使用第二种写法

左闭右闭的写法：

}
class Solution {
    public int search(int[] nums, int target) {
        int left=0;
        int right=nums.length-1;
        while(left<=right){
            int middle= (right + left) /2 ;
            if(nums[middle]>target){
                right=middle-1;
            }else if(nums[middle]<target){
                left=middle+1;
            }else{
                return middle;
            }
        }
        return -1;
    }

}

左闭右开写法

class Solution {
    public int search(int[] nums, int target) {
        int left = 0, right = nums.length;
        while (left < right) {
            int middle = left +right>> 1;
            if (nums[middle] == target) {
                return middle;
            }
            else if (nums[middle] < target) {
                left = middle + 1;
            }
            else { // nums[mid] > target
                right = middle;
            }
        }
        // 未找到目标值
        return -1;
    }
}