C++ 数据结构 算法1 二分查找解析 前提是有序数组

核心代码模式

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，直接返回，数组都不对，怎么进行下去啊

        }

}