First Bad Version

最新推荐文章于 2024-11-06 09:58:18 发布

sjphiChina

最新推荐文章于 2024-11-06 09:58:18 发布

阅读量261

点赞数

CC 4.0 BY-SA版权

分类专栏： strStr 随笔

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51570703

strStr 同时被 2 个专栏收录

360 篇文章

订阅专栏

随笔

132 篇文章

订阅专栏

本文介绍了一个查找首个坏版本代码的问题解决方法。通过实现一个名为 firstBadVersion 的方法，利用二分搜索策略，在给定的版本范围内高效地找到第一个错误版本。此算法特别适用于大规模版本控制系统中快速定位引入错误的版本。

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

睡不着，振奋精神，冲刺刷题！！！！！！！！！！！

这道题有特殊意义啊。。。。。。。

public class Solution extends VersionControl {
    public int firstBadVersion(int n) {
        if (n <= 1) {
            return n;
        }
        int start = 1, end = n;
        while (start + 1 < end) {
            int mid = start + (end - start) / 2;
            if (isBadVersion(mid)) {
                end = mid;
            } else {
                start = mid;
            }
        }
        if (isBadVersion(start)) {
            return start;
        } else if (isBadVersion(end)) {
            return end;
        }
        return 1;
    }
}