zoukankan      html  css  js  c++  java
  • 【leetcode 简单】 第八十八题 猜数字大小

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

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

    示例:

    n = 10, 我选择 6.
    
    返回 6.
    
    # 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):
    
    class Solution(object):
        def guessNumber(self, n):
            """
            :type n: int
            :rtype: int
            """
            start = 1
            end = n
            mid = 0
            while start <= end:
                mid = int(start + (end - start) /2)
                if guess(mid) == -1:
                    end = mid -1
                if guess(mid) == 1:
                    start = mid +1
                if guess(mid) == 0:
                    return mid
            return mid
  • 相关阅读:
    LAMP 环境搭建
    环境搭建/安装部署
    Linux 系统安装(5分钟)
    Eclipse 配置
    wsdl生成的客户端
    Oracle 修改字符集
    jquery expand
    js中不常用的对象或方法
    js中面向对象的封装
    JavaScript点击li显示索引
  • 原文地址:https://www.cnblogs.com/flashBoxer/p/9535906.html
Copyright © 2011-2022 走看看