Leetcode704_二分查找

代码：

class Solution {
public:
    int search(vector<int>& nums, int target) { // 默认升序数组
        int left = 0, right = nums.size() - 1 ;
        while(left <= right){
            int mid = (right + left) / 2 ;
            int num = nums[mid];
            if (num == target) {
                return mid;
            } else if (num > target) {
                right = mid - 1;
            } else {
                left = mid + 1;
            }
        }
        return -1;
    }
};

分析：

题目前提是数组有序，默认递增。

（1）以左闭右闭区间实现：

[1, 1]是合法的，因此while循环判断语句为left <= right；

（2）以左闭右开区间实现：

[1, 1)是不合法的，不应当出现这样的区间，因此while循环判断语句应改为left < right。