ToB企服应用市场:ToB评测及商务社交产业平台

标题: C++ | Leetcode C++题解之第374题猜数字巨细 [打印本页]

---

作者: 写过一篇    时间: 2024-8-27 23:07
标题: C++ | Leetcode C++题解之第374题猜数字巨细
题目：

题解：

1. class Solution {
2. public:
3.     int guessNumber(int n) {
4.         int left = 1, right = n;
5.         while (left < right) { // 循环直至区间左右端点相同
6.             int mid = left + (right - left) / 2; // 防止计算时溢出
7.             if (guess(mid) <= 0) {
8.                 right = mid; // 答案在区间 [left, mid] 中
9.             } else {
10.                 left = mid + 1; // 答案在区间 [mid+1, right] 中
11.             }
12.         }
13.         // 此时有 left == right，区间缩为一个点，即为答案
14.         return left;
15.     }
16. };

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

---

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)

Powered by Discuz! X3.4