核心代码模式
class Solution{
public:
int search(vector<int>& nums, int target){ // 定义动态数组,起别名,要查找的目标值
int low = 0, high = nums.size() -1; // 定义左边界和右边界
while(low <= high){ // 左右边界比较,左小于等于右边界才能进入循环
int mid = (high - low)/2 + low; // 定义索引中值
int num = nums[mid]; // 中值所对应的值
if(num == target) return mid; // 如果中值对应的值就是我们要查找的目标值,直接返回目标值在一维动态数组的索引
else if (num > target) high = mid - 1; // 否则如果中间值大于目标值的话,说明目标值在中间值的左侧,所以缩小区间,high = mid - 1;
else low = mid +1; // 反之亦然
}
return -1; // 如果不满足low <= high,直接返回,数组都不对,怎么进行下去啊
}
}