LeetCode:374. 猜数字大小

最新推荐文章于 2023-10-30 22:11:36 发布

LIGHTINEYES

最新推荐文章于 2023-10-30 22:11:36 发布

阅读量121

点赞数

分类专栏： LeetCode C# 文章标签： c# leetcode

本文链接：https://blog.csdn.net/shuai1210/article/details/125646264

版权

C# 同时被 2 个专栏收录

25 篇文章 0 订阅

订阅专栏

LeetCode

11 篇文章 0 订阅

订阅专栏

374. 猜数字大小
猜数字游戏的规则如下：

每轮游戏，我都会从 1 到 n 随机选择一个数字。请你猜选出的是哪个数字。
如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。
你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）：

-1：我选出的数字比你猜的数字小 pick < num
1：我选出的数字比你猜的数字大 pick > num
0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pick == num
返回我选出的数字。

示例 1：

输入：n = 10, pick = 6
输出：6
示例 2：

输入：n = 1, pick = 1
输出：1
示例 3：

输入：n = 2, pick = 1
输出：1
示例 4：

输入：n = 2, pick = 2
输出：2

提示：

1 <= n <= 231 - 1
1 <= pick <= n

public static int GuessNumber(int n) {
    int left = 1, right = n;
    while (left <= right) {
        Console.WriteLine("left:" + left + ", right:" + right);
        int mid = left + (right - left) / 2;//(right + left) / 2：如果指定num为int数值类型的边界值，这时候运算的时候会出现越界情况
        int ret = guess(mid);
        if (ret == 0) return mid;
        else if(ret > 0) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;
}
public static int guess(int num) {
    return pick == num ? 0 : pick < num ? -1 : 1;
}