278. 第一个错误的版本/C++

最新推荐文章于 2026-03-03 00:12:12 发布

原创最新推荐文章于 2026-03-03 00:12:12 发布 · 138 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode/C++

当前文章被收录于：

LeetCode/C++

248 篇文章 12 人学习

C++代码实现LeetCode

订阅专栏查看详情

当前文章被以下社区和专栏收录：

博客围绕278题第一个错误的版本展开，使用C++语言解决。虽未给出具体内容，但推测是关于该算法题的实现与分析。

在这里插入图片描述

// Forward declaration of isBadVersion API.
bool isBadVersion(int version);

class Solution {
public:
    int firstBadVersion(int n) {
        int left=1,right=n;
        while(left < right){
            int mid = left+(right-left)/2;
            if(isBadVersion(mid))
                right = mid;
            else
                left = mid+1;
        }
        return left;
    }
};