关于二分法

    public int search(int[] nums, int target) {
        int l = 0,r = nums.length - 1;
        while(l <= r){
            int mid = l + ((r - l) >>1);
            if (nums[mid] == target){
                return mid;
            }else if(nums[mid] < target){
                l = mid + 1;
            }else{
                r = mid - 1;
            }
        }
        return -1;
    }

• 二分法主要体现在二分上面，可以极大的减少便利的次数，从而找到最佳答案，而二分法的最大缺陷也就是需要用在有序数组上
• l 代表数组的第一个元素下标，r 代表数组的最后一个元素的下标，第四行利用这个公式求取中间值，可以有效的避免数值越界，从而可以在时间复杂度上达到最佳