力扣链接：374.猜数字大小

难度：⭐

解题关键词：二分查找

解题思路：标准二分查找，只不过判断的函数由力扣提供了。

function guessNumber(n: number): number {
  let left = 1;
  let right = n;

  while (left <= right) {
    const mid = Math.floor((right - left) / 2) + left;

    const guessValue = guess(mid);
    if (guessValue === 0) {
      return mid;
    } else if (guessValue > 0) {
      left = mid + 1;
    } else {
      right = mid - 1;
    }
  }
}