二分查找3:Leetcode278 (day2)
题目详情
题目类型:简单
代码逻辑:跟前两道题相似
直接上代码了
class Solution:
def firstBadVersion(self, n):
"""
:type n: int
:rtype: int
"""
left = 1
right = n
while left <= right:
mid = (left+right)//2
if (isBadVersion(mid)) :
right = mid
else:
left = mid + 1
return left
提交:
上一篇链接:
https://blog.csdn.net/H4360wzlqwdddwzwG3hh/article/details/105710911