[LintCode] 第一个错误的代码版本

最新推荐文章于 2022-05-19 10:49:14 发布

转载最新推荐文章于 2022-05-19 10:49:14 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/331371

本文介绍了一种在大型版本控制系统中快速定位首个不良版本号的算法，通过优化二分查找，显著提高查找效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 /**
 2  * class VersionControl {
 3  *     public:
 4  *     static bool isBadVersion(int k);
 5  * }
 6  * you can use VersionControl::isBadVersion(k) to judge whether 
 7  * the kth code version is bad or not.
 8 */
 9 class Solution {
10 public:
11     /**
12      * @param n: An integers.
13      * @return: An integer which is the first bad version.
14      */
15     int findFirstBadVersion(int n) {
16         // write your code here
17         int l = 1, r = n;
18         while (l < r) {
19             int m = (l + r) / 2;
20             if (VersionControl::isBadVersion(m)) r = m;
21             else l = m + 1;
22         }
23         return l;
24     }
25 };