leetcode——278—— First Bad Version
来源:互联网 发布:日本黑科技 知乎 编辑:程序博客网 时间:2024/06/14 06:55
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.
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) { if (n < 1) return -1; int lhs = 1, rhs = n; while (lhs < rhs) { int mid = lhs + (rhs - lhs) / 2; //找到bad version if (isBadVersion(mid)) { rhs = mid; } //mid并不是bad version 则first bad肯定在右边 else{ lhs = mid + 1; } }//while return lhs; }};
- LeetCode——First Bad Version
- leetcode——278—— First Bad Version
- Hold住Leetcode——First Bad Version
- Algorithms—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]First Bad Version
- 面试题59:二叉树序列化
- LINK : fatal error LNK1104: 无法打开文件“gdi32.lib”
- 爬虫 Cookie 学习
- bootstraps对于低于IE9版本的支持
- Android的二维码功能实现以及长按识别二维码
- leetcode——278—— First Bad Version
- Spring中Resource对象的获取
- 深度学习与自然语言处理学习资料
- Java day08 异常处理与正常代码分离 图形面积
- java 常见异常
- Currying & Partial[applied] function 初体验
- MongoDB MapReduce
- [BZOJ2243]染色 做题笔记
- SSH 公钥免密码登陆