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))

 

posted @ 2020-04-21 22:48  人间烟火地三鲜  阅读(108)  评论(0)  编辑  收藏  举报