轻松的编程学习
首页
下载应用
登录 / 注册
菜单
二分比了几次
👁️ 1 人浏览
💬 0 人评论
❤️ 添加收藏
补全
bsteps
:返回二分比较的次数。这次找 24。
(本题用
g++ -std=c++17 -O0
编译。)
提交你的答案
请登录后提交答案。
去登录
← 找得到和找不到一起验
两种找法差多少步 →
更多题目
改成"你好,有词"
输出"100 分"
把年龄改成 20
输出学习天数 30
修复:给文字加引号
修复:补上右括号
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
#include <iostream> #include <string> #include <vector> using namespace std; int bsteps(const vector<int>& a, int target) { // 二分查找比了几次 int lo = 0, hi = (int)a.size() - 1; int n = 0; while (lo <= hi) { int mid = lo + (hi - lo) / 2; // TODO: 每取一次中点就把 n 加一 if (a[mid] == target) return n; if (a[mid] < target) lo = mid + 1; else hi = mid - 1; } return n; } int main() { vector<int> A = {13, 15, 17, 23, 24}; cout << bsteps(A, 24) << endl; }
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
🔒
登录并作答后可看讨论