leetcode First Bad Version 第一个坏版本
来源:互联网 发布:淘宝发票规则 编辑:程序博客网 时间:2024/06/08 08:42
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.
题意:1~n中存在一个值,在该值之后的数都是坏的,用最小的次数找到这个值。
思路:二分法
// Forward declaration of isBadVersion API.bool isBadVersion(int version);class Solution {public: int firstBadVersion(int n) { int begin = 1, end = n; while (end > begin) { int mid = begin + (end - begin) / 2; if (!isBadVersion(mid)) begin = mid + 1; else end = mid; } return begin; }};
阅读全文
0 0
- leetcode First Bad Version 第一个坏版本
- First Bad Version 第一个坏版本
- LeetCode 278 First Bad Version(第一个坏版本)(二分法)(*)
- leetcode 278. First Bad Version-第一个坏版本|二分查找
- (LeetCode)First Bad Version --- 查找坏版本
- 278. First Bad Version-LeetCode(查找第一个最坏版本)
- leetcode_278. First Bad Version 寻找第一个坏的版本,二分查找法
- LeetCode OJ 之 First Bad Version (第一个“坏”版本号)
- [Lintcode]First Bad Version 第一个错误的代码版本
- 278. First Bad Version (查找第一个错误版本)
- 74.First Bad Version-第一个错误的代码版本(中等题)
- [leetcode]First Bad Version
- LeetCode First Bad Version
- [leetcode] First Bad Version
- [Leetcode]First Bad Version
- Leetcode: First Bad Version
- leetcode First Bad Version
- LeetCode || First Bad Version
- SPRINGMVC注解之@RESPONSEBODY和@REQUESTBODY详解
- Java中方法的重载
- Java学习笔记 11 instanceof 、equal 和 == 的联系和区别
- Servlet学习笔记—Servlet接口和HttpServlet类
- 等考上机高分技巧:计算机等考上机六大注意事项
- leetcode First Bad Version 第一个坏版本
- c语言中的问题与解决
- java读取图片成rgb二维数组
- 1015. Reversible Primes (20)
- 继承
- 研究生学Linux云计算4个月轻松年薪13万
- 2017年企业版高薪运维经典基础面试题汇总
- 罪犯分组
- DL 中的weight initialization