278. First Bad Version

最新推荐文章于 2024-10-23 13:55:15 发布

原创最新推荐文章于 2024-10-23 13:55:15 发布 · 378 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

152 篇文章

订阅专栏

本文详细解读了一个用于寻找代码库中第一个错误版本的算法实现。通过不断缩小搜索范围，该算法有效定位到了首个引入错误的版本。适用于版本控制系统中的质量保证流程。

class Solution {
public:
    int firstBadVersion(int n) {
        int s = 1;
        int e = n;
        while (s < e) {
            int m = s + (e - s) / 2;
            if (isBadVersion(m)) {
                e = m;
            } else {
                s = m + 1;
            }
        }
        return s;
    }
};