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企服之家，中国第一个企服评测及商务社交产业平台。