zoukankan      html  css  js  c++  java
  • 278. 第一个错误的版本

     

     1 # The isBadVersion API is already defined for you.
     2 # @param version, an integer
     3 # @return a bool
     4 # def isBadVersion(version):
     5 
     6 class Solution(object):
     7     def firstBadVersion(self, n):
     8         """
     9         :type n: int
    10         :rtype: int
    11         """
    12         i, j = 1, n
    13         while i < j:
    14             mid = i + int((j - i) / 2)
    15             if isBadVersion(mid):
    16                 j = mid
    17             else:
    18                 i = mid+1
    19         return j
    20 
    21 
    22 if __name__ == '__main__':
    23     solution = Solution()
    24     print(solution.firstBadVersion(5))
  • 相关阅读:
    LibreOJ2302
    POJ3693
    BZOJ3697
    BZOJ2599
    BZOJ2152
    BZOJ1468
    BZOJ4653
    BZOJ4553
    BZOJ4552
    BZOJ4551
  • 原文地址:https://www.cnblogs.com/panweiwei/p/12748600.html
Copyright © 2011-2022 走看看