侧边栏壁纸
博主头像
阿里灰太狼博主等级

You have to believe in yourself . That's the secret of success.

  • 累计撰写 104 篇文章
  • 累计创建 50 个标签
  • 累计收到 12 条评论

目 录CONTENT

文章目录

leetcode-374. 猜数字大小

阿里灰太狼
2021-11-28 / 0 评论 / 0 点赞 / 80 阅读 / 656 字 / 正在检测是否收录...
温馨提示:
本文最后更新于 2021-11-28,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。

cj70.pngcj71.png

JAVA解法

/** 
 * 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 left = 1, right = n;
        while (left < right) { // 循环直至区间左右端点相同
            int mid = left + (right - left) / 2; // 防止计算时溢出
            if (guess(mid) <= 0) {
                right = mid; // 答案在区间 [left, mid] 中
            } else {
                left = mid + 1; // 答案在区间 [mid+1, right] 中
            }
        }
        // 此时有 left == right,区间缩为一个点,即为答案
        return left;
    }
}

leetcode原题: 374. 猜数字大小

题解分析

利用二分查找法,定义左右两个边界,只要左边界小于右边界则证明存在还没猜对,进行二分取中点,要用 mid = left + (right - left) / 2 这种是因为使用 mid = (left + right) / 2 可能存在溢出的情况。

判断 guess(mid) <= 0 ? 是的话证明猜的那个值小于等于 mid, 否则就是大于 mid,循环到最后左边界等于右边界,则成为一个点,则为所要猜的值。

0

评论区