LeetCode374猜数字大小

题目描述

  我们正在玩猜数字游戏。猜数字游戏的规则如下：我会从 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);
        }
    }