[leetcode: Python]278.First Bad Version
来源:互联网 发布:java加密文件怎么解密 编辑:程序博客网 时间:2024/06/05 05:29
题目:
You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is developed based on the previous version, all the versions after a bad version are also bad.
Suppose you have n versions [1, 2, …, n] and you want to find out the first bad one, which causes all the following ones to be bad.
You are given an API bool isBadVersion(version) which will return whether version is bad. Implement a function to find the first bad version. You should minimize the number of calls to the API.
二分查找
方法一:性能46ms
# The isBadVersion API is already defined for you.# @param version, an integer# @return a bool# def isBadVersion(version):class Solution(object): def firstBadVersion(self, n): """ :type n: int :rtype: int """ low, high = 1, n while low <= high: mid = (low + high) / 2 res = isBadVersion(mid) if res: high = mid - 1 else: low = mid + 1 return low
方法二:性能39ms
# The isBadVersion API is already defined for you.# @param version, an integer# @return a bool# def isBadVersion(version):class Solution(object): def firstBadVersion(self, n): """ :type n: int :rtype: int """ start = 1 end = n while start + 1 < end: mid = start + (end - start) / 2 if isBadVersion(mid): end = mid else: start = mid if isBadVersion(start): return start return end
0 0
- [leetcode: Python]278.First Bad Version
- 278. First Bad Version LeetCode
- LeetCode 278. First Bad Version
- 【LeetCode】278. First Bad Version
- Leetcode 278. First Bad Version
- leetcode 278. First Bad Version
- LeetCode 278. First Bad Version
- LeetCode *** 278. First Bad Version
- [leetcode] 278. First Bad Version
- LeetCode 278. First Bad Version
- leetcode-278. First Bad Version
- LeetCode 278. First Bad Version
- [Leetcode] 278. First Bad Version
- Leetcode 278. First Bad Version
- [leetcode]278. First Bad Version
- LeetCode 278. First Bad Version
- Leetcode 278. First Bad Version
- LeetCode-278.First Bad Version
- jeclipse中编译问题
- Watson Explorer 入门(11):配置词典和规则
- android 雷达图 蜘蛛图
- 排序:入门及桶排序
- TCP-IP详解之TCP的超时与重传4
- [leetcode: Python]278.First Bad Version
- URLError处理异常
- 条款17以独立语句将new置入智能指针
- Kmeans 图像分割 by python
- java static 函数 变量 代码块
- exec函数族小结
- 静态方法注入bean
- thinkpad 自己安装Windows 10系统
- 算法导论 练习题 13.3-6