代码:
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。