278. First Bad Version
来源:互联网 发布:淘宝网首页购物车 编辑:程序博客网 时间:2024/06/04 21:15
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 whetherversion
is bad. Implement a function to find the first bad version. You should minimize the number of calls to the API.
Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.
Subscribe to see which companies asked this question
// Forward declaration of isBadVersion API.bool isBadVersion(int version);class Solution {public: int firstBadVersion(int n) { int i=1; int j=n; while(i<=j) { int mid=(j-i)/2+i; if(isBadVersion(mid)) { j=mid-1; } else { i=mid+1; } } return i; }};
- 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
- 数组拾遗
- leetcode_c++:哈希:word pattern(290)
- LinearLayout(线性布局)
- mysql中,写limit得记得排序
- linux设备驱动--字符设备驱动注册与驱动参数传递
- 278. First Bad Version
- iOS开发——响应链(Responder Chain)的深入理解和代码示例(二)
- Shortest Word Distance
- “爱运动管理系统”诞生记(14)
- Android开发之ListView+EditText-要命的焦点和软键盘问题解决办法
- NYOJ-111 分数加减法
- 168. Excel Sheet Column Title
- 绕圈跑*纪中*2390*数学方法/树状数组
- Linux下编译FFmpeg之下载源文件并编译