zoukankan      html  css  js  c++  java
  • LeetCode374 猜数字大小

    我们正在玩一个猜数字游戏。 游戏规则如下:
    我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。
    每次你猜错了,我会告诉你这个数字是大了还是小了。
    你调用一个预先定义好的接口 guess(int num),它会返回 3 个可能的结果(-11 或 0):

    -1 : 我的数字比较小
     1 : 我的数字比较大
     0 : 恭喜!你猜对了!
    

    示例 :

    输入: n = 10, pick = 6
    输出: 6




    // Forward declaration of guess API.
    // @param num, your guess
    // @return -1 if my number is lower, 1 if my number is higher, otherwise return 0
    /*
    算法思想:
        二分查找模板 I 的应用,只是改变判断的条件。
    */
    //算法实现:
    
    int guess(int num);
    
    class Solution {
    public:
        int guessNumber(int n) {
            if (guess(n) == 0) 
                return n;
            int left = 1, right = n;
            while (left < right) {
                int mid = left + (right - left) / 2, t = guess(mid);
                if (t == 0) 
                    return mid;
                else if (t == 1)    //我的数字比较小,则查找后半部分
                    left = mid;
                else                //我的数字比较大,则查找前半部分
                    right = mid;
            }
            return left;
        }
    };
  • 相关阅读:
    cron表达式详解
    C# Quartz 调度任务辅助类
    SQLserver查询用逗号隔开的字段中是否包含另一个字段的值
    c# 将字符串转换为逻辑表达式(字符串转换布尔)
    铺砖块
    字符串涂漆
    快餐店
    乘号加号
    传纸条(lgP1006)
    小明的喷漆计划
  • 原文地址:https://www.cnblogs.com/parzulpan/p/10071185.html
Copyright © 2011-2022 走看看