Leetcode题解 278. First Bad Version
来源:互联网 发布:写剧本的软件 编辑:程序博客网 时间:2024/05/18 04:49
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.
二分查找
/* The isBadVersion API is defined in the parent class VersionControl. boolean isBadVersion(int version); */public class Solution extends VersionControl { public int firstBadVersion(int n) { int low=1; int high=n; while(low<=high){ int temp=low+(high-low)/2; if(low==high){ return high; } else if(isBadVersion(temp)){ high=temp; }else if(!isBadVersion(temp)){ low=temp+1; } } return 1; }}
0 0
- Leetcode题解 278. First Bad Version
- LeetCode题解:First Bad Version
- LeetCode题解:First Bad Version
- LeetCode 题解(206) : 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
- Android ndk class file for android.support.v7.app.AppCompatActivity not found
- iOS开发支付集成之支付宝支付
- Coredump Decode
- 生命的密码 —— DNA
- jQuery ajax
- Leetcode题解 278. First Bad Version
- iOS开发支付集成之微信支付
- SQL Server数据库数据清理常用命令
- Android中各种Span的用法
- 隐式游标
- Best Time to Buy and Sell Stock II
- 码神Linux学习第二天(加作业)
- 洛谷 P1351 [NOIP2014 D1T2] 联合权值
- 本地搭建svn服务器