用 lo < hi 会怎样
下面这段二分把循环条件写成了 lo < hi,在 13、15、17、23、24 里找 24。运行它:
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int buggy(const vector<int>& a, int target) {
// 二分查找(闭区间 [lo, hi]):找不到返回 -1
int lo = 0, hi = (int)a.size() - 1;
while (lo < hi) {
int mid = lo + (hi - lo) / 2;
if (a[mid] == target) return mid;
if (a[mid] < target) lo = mid + 1;
else hi = mid - 1;
}
return -1;
}
int main() {
vector<int> A = {13, 15, 17, 23, 24};
cout << buggy(A, 24) << endl;
}
(本题用 g++ -std=c++17 -O0 编译。)