LeetCode 278. First Bad Version
来源:互联网 发布:windows无法启动怎么办 编辑:程序博客网 时间:2024/04/29 09:17
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.
题目要求减少调用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 l = 1, r = n; int m; while(l < r){ m = l + (r - l) / 2;// 二叉查找 boolean f1 = isBadVersion(m); if(f1) r = m;// 若当前 m 对应为假,则记录下来 else l = m + 1;// 否则循环判断下半区 }// 循环结束,r 一定指向第一个badVersion return r; }}
0 0
- 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
- LeetCode - 278. First Bad Version
- Exynos4412 Uboot 移植(六)—— 相关知识补充
- iOS mask 层和 CAShapeLayer层中间挖去一部分的 源码分析
- sendmail使用
- B+树索引算法
- 【nodejs】npm常用命令
- LeetCode 278. First Bad Version
- static的作用
- git使用一览
- Android开发之开机启动没有界面的应用程序
- python 报错TypeError: 'range' object does not support item assignment,解决方法
- 源码分析shiro认证授权流程
- SAS学习(1)
- 【Linux进程间通信】 - 匿名管道
- Xcode export/upload error: Your session has expired. Please log in