leetcode 704 二分查找

public:
    int search(vector<int>& nums, int target) {
        int left = 0;
        int right = nums.size() - 1;
        // left = right仍然符合，未找到元素的情况，最后一次循环即left = right
        while(left <= right) {
            int mid = (left + right) /2 ;
            if(nums[mid] < target) {
                // left可以在mid基础上+1
                left = mid + 1;
            }
            else if(nums[mid] > target) {
                // 同理
                right = mid - 1;
            }
            else {
                return mid;
            }
        }
        return -1;
    }
};

上述实现为左右均为闭区间