题目描述

  我们正在玩猜数字游戏。猜数字游戏的规则如下：我会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了，我会告诉你，我选出的数字比你猜测的数字大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有三种可能的情况：-1：你猜的数字比我选出的数字大 （即 num > pick）。1：你猜的数字比我选出的数字小 （即 num < pick）。0：你猜的数字与我选出的数字相等。（即 num == pick）。返回我选出的数字。

解析

  实现二分查找即可，递归或者while都可以。

public int guessNumber(int n) {return getRes(1, n);}public int getRes(int min, int max) {int cur = min + (max - min) / 2;int res = guess(cur);if (res == 0) {return cur;} else if (res == 1) {return getRes(cur + 1, max);} else {return getRes(min, cur - 1);}}