leetcode 278. 第一个错误的版本

最新推荐文章于 2025-05-20 13:23:42 发布

陵游gentian

最新推荐文章于 2025-05-20 13:23:42 发布

阅读量121

点赞数

分类专栏： leetcode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_45654671/article/details/122483853

版权

leetcode 专栏收录该内容

26 篇文章

订阅专栏

278. 第一个错误的版本
请添加图片描述

思路分析：
二分查找模版啦！

AC代码：

class Solution {
public:
    int firstBadVersion(int n) {
        int l = 1, r = n;
        while(l < r) {
            int mid = (long long)l + r >> 1;
            if(isBadVersion(mid)) r = mid;
            else l = mid + 1;
        }
        return r;
    }
};