0278. 第一个错误的版本

0278. 第一个错误的版本 #

  • 标签:数组、二分查找
  • 难度:简单

题目大意 #

给你一个整数 n,代表已经发布的版本号。还有一个检测版本是否出错的接口 isBadVersion(version): 。请找出第一次出错的版本号。

解题思路 #

这道题直接

代码 #

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
class Solution:
    def firstBadVersion(self, n):
        left = 1
        right = n
        while left < right:
            mid = (left + right) // 2
            if isBadVersion(mid):
                right = mid
            else:
                left = mid + 1
        return left
本站总访问量  次  |  您是本站第  位访问者