[leetcode: Python]374. Guess Number Higher or Lower
来源:互联网 发布:php tp框架邮箱验证码 编辑:程序博客网 时间:2024/05/29 11:24
题目:
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.
二分
方法一:性能39ms
# 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
方法二:性能32ms
# 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 if guess(n) == 0: return n while start<end: mid = start + (end - start) // 2 if guess(mid) == -1: end = mid-1 elif guess(mid) == 0: return mid else: start = mid+1 return start
0 0
- [leetcode: Python]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 374. Guess Number Higher or Lower
- 374.[LeetCode]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
- 374. Guess Number Higher or Lower | LeetCode
- 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
- 最短路径—Dijkstra算法和Floyd算法
- C++中关于const限定符学习笔记
- 蓝桥杯-连号区间数
- VMware虚拟机中CentOS 设置静态IP
- sortable
- [leetcode: Python]374. Guess Number Higher or Lower
- linux 网站
- 网络访问之OkHttp
- 十大编程算法助程序员走上高手之路
- 一些高级技巧
- [计算机视觉][神经网络与深度学习]R-FCN、SSD、YOLO2、faster-rcnn和labelImg实验笔记
- 最短路径:Dijkstra算法和Floyd算法
- 1086. Tree Traversals Again (25)
- 对mongodb的学习