278. 第一个错误的版本个人解法

最新推荐文章于 2024-09-10 15:28:21 发布

ltiancide

最新推荐文章于 2024-09-10 15:28:21 发布

阅读量69

点赞数

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/ltiancide/article/details/129093990

版权

该代码实现了一个二分查找算法，用于在版本号从1到n的范围内找到第一个被认为是BadVersion的API。函数isBadVersion作为输入，根据给定的版本号判断是否为坏版本。算法将搜索范围逐步缩小，最终确定firstBadVersion。

摘要由CSDN通过智能技术生成

// The API isBadVersion is defined for you.
// bool isBadVersion(int version);

int firstBadVersion(int n) {
    int fir = 1, end = n;
    while(fir < end){
        int mid = fir + (end - fir) / 2;
        if(isBadVersion(mid)){
            end = mid;
        }else{
            fir = mid + 1;
        }
    }
    return fir;
}