改成 lo <= hi 呢
同一段代码,只把循环条件改成 lo <= hi。运行它:
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int bfind(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 << bfind(A, 24) << endl;
}
(本题用 g++ -std=c++17 -O0 编译。)