leetcode 704. 二分查找

Posted 2022-02-06 嗯我想想

704. 二分查找

思路分析：
板子题。背下来。理解。

AC代码：

class Solution 
public:
    int search(vector<int>& nums, int target) 
        int l = 0, r = nums.size() - 1;
        while(l < r) 
            int mid = (l + r) >> 1;
            if(nums[mid] >= target) r = mid;
            else l = mid + 1; 
        
        if(nums[r] == target)
            return r;
        else
            return -1;
    
;