文章目录

1、题目描述2、解题思路3、解题代码

1、题目描述

2、解题思路

  直接通过给定的 API 来作为缩减搜索区间的依据。是简单的二分查找。

3、解题代码

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