zoukankan      html  css  js  c++  java
  • leetcode_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
    
    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/guess-number-higher-or-lower
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
    
    # The guess API is already defined for you.
    # @param num, your guess
    # @return -1 if my number is lower, 1 if my number is higher, otherwise return 0
    # def guess(num: int) -> int:
    
    class Solution:
        def guessNumber(self, n: int) -> int:
            low=1
            high=n
            while(low<=high):
                mid=low+(high-low)//2
                if guess(mid)==0 :return mid
                elif guess(mid)==-1 :
                    low=mid
                else:
                    high=mid
    
  • 相关阅读:
    虚函数
    类的继承
    析构
    构造
    枚举类型
    c++中的静态类型 static
    c++中的类
    sizeof和strlen的区别
    剑指36 二叉搜索书与双向链表
    剑指35 复杂链表的复制
  • 原文地址:https://www.cnblogs.com/hqzxwm/p/14340494.html
Copyright © 2011-2022 走看看