D.二分查找－二分答案－其他——374. 猜数字大小

题目链接：374. 猜数字大小（简单）

算法原理：

解法：二分查找

0ms击败100.00%

时间复杂度O(LogN)

思路很简单，就是最左端点模型的基础应用

边界初始化：设置左边界 left = 0，右边界 right = n，将搜索范围限定在 [0, n]
循环收缩范围：循环条件为 left < right，当左右边界重合时停止：
计算中间值 mid = left + (right - left) / 2，避免 (left + right) / 2 可能的整数溢出
调用 guess(mid) 获取反馈：
若返回 0：mid 即为目标数，直接返回
若返回 1：mid < 目标数，目标在 [mid+1, right]，调整 left = mid + 1
若返回 -1：mid > 目标数，目标在 [left, mid]，调整 right = mid
返回结果：循环结束时 left == right，此时 left（或 right）即为目标数，返回即可

Java代码：

/** * Forward declaration of guess API. * @param num your guess * @return -1 if num is higher than the picked number * 1 if num is lower than the picked number * otherwise return 0 * int guess(int num); */ public class Solution extends GuessGame { public int guessNumber(int n) { int left=0,right=n; while(left<right){ int mid=left+(right-left)/2; if(guess(mid)==0) return mid; else if(guess(mid)>0) left=mid+1; else right=mid; } return left; } }