Lintcode 第一个错误版本
2017-08-04 10:51
260 查看
/** * class SVNRepo { * public: * static bool isBadVersion(int k); * } * you can use SVNRepo::isBadVersion(k) to judge whether * the kth code version is bad or not. */ class Solution { public: /** * @param n: An integers. * @return: An integer which is the first bad version. */ int findFirstBadVersion(int n) { // write your code here if(n <= 0) { return 0; } int low = 1, high = n; while(low <= high) { int mid = low + (high - low) / 2; if(SVNRepo::isBadVersion(mid)) { high = mid - 1; } else { low = mid + 1; } } return low; } };
相关文章推荐
- LintCode 74-第一个错误的代码版本
- lintcode-74-第一个错误的代码版本
- LintCode 74 第一个错误的代码版本
- [LintCode] 第一个错误的代码版本
- LintCode 第一个错误的代码版本
- [Lintcode]First Bad Version 第一个错误的代码版本
- LintCode-第一个错误的代码版本
- lintcode 74. 第一个错误的代码版本
- LintCode : 第一个错误的代码版本
- 第一个错误的代码版本
- LintCode : 第一个错误的代码版本
- openWRT自学---自己编译的第一个 backfire10.03 版本的过程记录 --- 实际是由于下载了错误的backfire源码包导致的
- 278. First Bad Version (查找第一个错误版本)
- 第一个错误的代码版本
- 第一个错误的代码版本
- 第一个错误的代码版本
- lintcode :First bad version 第一个错误的代码版本
- 第一个错误的代码版本
- 74 - 第一个错误的代码版本
- 解决问题【***.class类文件具有错误的版本52.0,应为50.0*****】,知识点整理