【LEETCODE】374- Guess Number Higher or Lower [Python]
来源:互联网 发布:手机自动关机软件 编辑:程序博客网 时间:2024/05/16 03:39
题目:
https://leetcode.com/problems/guess-number-higher-or-lower/
We are playing the Guess Game. The game is as follows:
I pick a number from 1 to n. You have to guess which number I picked.
Every time you guess wrong, I’ll tell you whether the number is higher or lower.
You call a pre-defined API guess(int num) which returns 3 possible results (-1, 1, or 0):
-1 : My number is lower
1 : My number is higher
0 : Congrats! You got it!
Example:
n = 10, I pick 6.Return 6.
分析:
It’s in the ‘easy’ class, given n, and return the number has been chosen among 1 to n, based on the feedback from the function called ‘guess’, we’ll use ‘Binary Search’ to solve it.
# 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 """ left = 1 right = n while left <= right: # g = left + ((right - left) >> 1) g = int((right+left)/2) if guess(g) == 1: left = g+1 elif guess(g) == -1: right = g-1 else: return g return left
0 0
- 【LEETCODE】374- Guess Number Higher or Lower [Python]
- LeetCode[374] Guess Number Higher or Lower
- LeetCode 374: Guess Number Higher or Lower
- LeetCode 374 Guess Number Higher or Lower
- LeetCode 374 Guess Number Higher or Lower
- leetcode 374 Guess Number Higher or Lower
- LeetCode 374:Guess Number Higher or Lower
- Leetcode 374 Guess Number Higher or Lower
- Leetcode Guess Number Higher or Lower 374
- LeetCode 374 Guess Number Higher or Lower
- 【LEETCODE】375- Guess Number Higher or Lower II [Python]
- [leetcode: Python]374. Guess Number Higher or Lower
- LeetCode 374. Guess Number Higher or Lower
- [leetcode] 374. Guess Number Higher or Lower
- [LeetCode] Guess Number Higher or Lower
- LeetCode:Guess Number Higher or Lower
- leetcode之Guess Number Higher or Lower
- LeetCode 374. Guess Number Higher or Lower
- mysql的sql语句优化(不是很好 ,有待验证)
- 笔者电脑新安装Linux系统,Ubuntu14.04。
- F是签到题
- 对死锁的探究
- 学密码学一定得学程序
- 【LEETCODE】374- Guess Number Higher or Lower [Python]
- Android图片选择器、多选框架
- 杭电-1559 最大子矩阵
- 百度快速排名的七大谎言
- 使用ADB更改系统设置中的参数 如背光亮度、休眠时间等
- ios客户端学习-四舍五入保留两位小数
- TCP网络编程接口详细介绍
- 已知中序和前序(或后序)遍历结果生成树
- MongoDB 集群删除