leetcode 278 First Bad Version C++

最新推荐文章于 2023-02-25 22:41:55 发布

wcxdell

最新推荐文章于 2023-02-25 22:41:55 发布

阅读量431

点赞数

分类专栏： C++ 文章标签： LeetCode

本文链接：https://blog.csdn.net/a2331046/article/details/52244120

版权

C++ 专栏收录该内容

133 篇文章 0 订阅

订阅专栏

两个点：

1.二分法

2.越界

    int firstBadVersion(int n) {
        int max = 0;
        int min = 0;
        int cur = n;
        
        while((max-min)!=1){
            if(isBadVersion(cur)){
                max = cur;
            }else{
                min = cur;
            }
            cur = min + (max-min)/2;
        }
        return max;
    }