278. First Bad Version
来源:互联网 发布:去马赛克的软件 编辑:程序博客网 时间:2024/06/16 14:22
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, high=n; while(low<high) { int mid=low + (high-low)/2; if(isBadVersion(mid)) { high = mid; } else { low = mid + 1; } } return low; } }
阅读全文
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
- linux c++ 头文件及库文件的搜索路径问题
- 单例模式
- android向服务器请求数据框架
- 初识Lucene(1)
- reset.css
- 278. First Bad Version
- leetcode#98. Validate Binary Search Tree
- Java集合HashMap的源码解刨
- 设计模式之策略模式(STRATEGY)
- 数据结构之顺序队列和链式队列常用的一些操作
- 腾讯js面试题2
- 结构化数据上的机器学习大杀器XGBoost
- 百练 8462:大盗阿福
- c++容易混淆的概念