278. First Bad Version
来源:互联网 发布:传奇 放技能 编程 编辑:程序博客网 时间:2024/06/01 20:09
278. First Bad Version
Leetcode link for this question
Discription:
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.
Analyze:
Code 1 :
# 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 """ if isBadVersion(1): return 1 start,end=1,n while start<end: tmp=(start+end)/2 if isBadVersion(tmp): end=tmp else: start=tmp if end-start==1: break return end
Submission Result:
Status: Accepted
Runtime: 40 ms
Ranking: beats 84.6%
0 0
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 234. Palindrome Linked List
- 主流PHP框架之间的比较
- 欢迎使用CSDN-markdown编辑器
- Hdu1248 寒冰王座
- Codeforces 435A Queue on Bus Stop
- 278. First Bad Version
- PRML学习
- 欢迎使用CSDN-markdown编辑器
- 顺序表查询
- HDOJ 2199 Can you solve this equation?【水】
- poj-2507-Crossed ladders【二分】【计算几何】
- 总结CSS Sprites优缺点
- hdu 5752 Sqrt Bo(水)
- 本地通知