C++ 二分法查找一個非降序序列中是否存在目標值?

bool divide_search(vector<int> nums, int target) {int l = 0;int r = nums.size() - 1;int mid;while(l <= r){ //不能寫作while(l < r) 因為序列中如果存在重復(fù)值 且正好在最后一次迭代的位置 沒有=就會忽略掉 如果這里不寫= 可以用下面的方式mid = l + (r - l)/2; //不能寫作(l + r)/2; 因為有時候相加會溢出if(nums[mid] == target)return true;else if(nums[mid] < target)l = mid+1;else if(nums[mid] > target)r = mid;}return false;}

while里面不寫=的寫法：

bool divide_search(vector<int> nums, int target) {int l = 0;int r = nums.size() - 1;int mid;while(l < r){ //如果這里不寫=mid = l + (r - l)/2; //不能寫作(l + r)/2; 因為有時候相加會溢出if(nums[mid] == target)return true;else if(nums[mid] < target)l = mid+1;else if(nums[mid] > target)r = mid;}mid = l + (r - l)/2;;return nums[mid]==target;}

注意：如果是對非降序序列進行了旋轉(zhuǎn) 還得加上邊界的判斷，具體可以看力扣這道題：

81. 搜索旋轉(zhuǎn)排序數(shù)組 II

總結(jié)

以上是生活随笔為你收集整理的C++ 二分法模板的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。