当前位置:网站首页>Leetcode-374 guess the size of the number
Leetcode-374 guess the size of the number
2022-04-23 15:48:00 【Mid year and early year boundary】
The rules of the number guessing game are as follows :
Every round of the game , I'll start from 1 To n Randomly choose a number . Please guess which number is chosen .
If you guessed wrong , I'll tell you , Is your guess larger or smaller than the number I selected .
You can call a predefined interface int guess(int num) To get a guess , The total number of return values is 3 A possible situation (-1,1 or 0):
-1: The number I picked is smaller than your guess pick < num
1: The number I picked was bigger than you guessed pick > num
0: I picked the same number as you guessed . Congratulations ! You guessed it !pick == num
Back to the number I picked .
Example 1:
Input :n = 10, pick = 6
Output :6
Example 2:
Input :n = 1, pick = 1
Output :1
Example 3:
Input :n = 2, pick = 1
Output :1
Example 4:
Input :n = 2, pick = 2
Output :2
Tips :
1 <= n <= 231 - 1
1 <= pick <= n
solution :
# 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:
left, right = 1, n
while left < right:
mid = (left + right) // 2
if guess(mid) <= 0:
right = mid
else:
left = mid + 1
return left
版权声明
本文为[Mid year and early year boundary]所创,转载请带上原文链接,感谢
https://yzsam.com/2022/04/202204231545223056.html
边栏推荐
猜你喜欢
多生成树MSTP的配置
What if the server is poisoned? How does the server prevent virus intrusion?
Redis主从复制过程
C language --- advanced pointer
Codejock Suite Pro v20.3.0
Spark 算子之交集、并集、差集
Tencent offer has been taken. Don't miss the 99 algorithm high-frequency interview questions. 80% of them are lost in the algorithm
MySQL Cluster Mode and application scenario
Cap theorem
腾讯Offer已拿,这99道算法高频面试题别漏了,80%都败在算法上
随机推荐
How do you think the fund is REITs? Is it safe to buy the fund through the bank
Fastjon2 here he is, the performance is significantly improved, and he can fight for another ten years
IronPDF for . NET 2022.4.5455
mysql乐观锁解决并发冲突
Interview questions of a blue team of Beijing Information Protection Network
APISIX jwt-auth 插件存在错误响应中泄露信息的风险公告(CVE-2022-29266)
字符串排序
[open source tool sharing] MCU debugging assistant (oscillograph / modification / log) - linkscope
Spark 算子之coalesce与repartition
多线程原理和常用方法以及Thread和Runnable的区别
多级缓存使用
PHP operators
现在做自媒体能赚钱吗?看完这篇文章你就明白了
What if the package cannot be found
北京某信护网蓝队面试题目
pywintypes.com_error: (-2147221020, ‘无效的语法‘, None, None)
Pgpool II 4.3 Chinese Manual - introductory tutorial
Independent operation smart farm Innovation Forum
Cap theorem
Go language, condition, loop, function