leetcode :Binary Search:First Bad Version(278)
来源:互联网 发布:央视市场研究 知乎 编辑:程序博客网 时间:2024/05/17 22:41
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.
bool isBadVersion(int version);class Solution {public: //Binary search int firstBadVersion(int n) { int low=1, high=n; while(low <= high) { int mid = low + (high - low)/2; if (isBadVersion(mid) && !isBadVersion(mid-1)){ return mid; } if (isBadVersion(mid)) { high = mid - 1; }else{ low = mid + 1; } } return -1; }};
0 0
- leetcode :Binary Search:First Bad Version(278)
- [leetcode][Binary Search] 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-Easy部分中标签为 Binary Search 278. First Bad Version
- Binary search(1) -- First Bad Version, Arranging Coins
- [LC][array][Binary Search] 278. First Bad Version
- Touch事件的传递机制?
- 又一电源问题引发的灾难
- LINK:fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏
- node.js浅谈
- K-邻近算法(kNN)python3.X
- leetcode :Binary Search:First Bad Version(278)
- 查看打好的apk包的versionCode 和versionName
- 【在线笔试题解题报告系列】Google APAC 2017 University Test Round B
- Cache之直接映射
- 如何查看linux动态库中包含哪些函数
- 单例模式和各种工厂模式的UML类图详解
- sublime text怎么格式化PHP代码
- [狗尾续貂第四篇]ActiveMQ集群
- 89. Gray Code