二分查找问题总结
我们三种场景都使用[left, right]全封闭区间来进行求解
一.普通二分查找
int binarySearch(vector<int> nums, int target)
{
// 初始化左右边界的初始值
// 我们使用全封闭区间,所以所有的区间都是合法的,right初始值不能直接是nums.size()
int left = 0;
int right = nums.size() - 1;
// 二分查找一定是有序的,我们先进行排序
// 当然,一般题目都是有序的队列,毕
原创
2021-04-30 14:01:25 ·
104 阅读 ·
0 评论