题解 | 二分查找-II

class Solution {
public:
    /**
    二分查找，底层就是排除法
     */
    int search(vector<int>& nums, int target) {
        if(nums.size() == 0)return -1;

        int l=0, r=nums.size()-1;  //左右指针，左右都是闭区间

        while(l <= r){  //闭区间用等于，最后是包括的
            int mid = l+(r-l)/2; 
            if(mid == r && target==nums[r])return r;

            if(target < nums[mid]){  //直接排除
                r = mid-1;
            }else if(target > nums[mid]){  //直接排除
                l=mid+1;
            }else{
                r=mid;  //相等的时候，让r包括，不能动l因为前面无法排除
            }
        }

        return nums[r] == target? r:-1;
    }
};