0
点赞
收藏
分享

微信扫一扫

Leecode 278. 第一个错误的版本 二分

pipu 2022-04-24 阅读 48
leetcodec++

原题链接:Leecode 278. 第一个错误的版本
在这里插入图片描述

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

class Solution {
public:
    int firstBadVersion(int n) {
        int l=1,r=n;
        while(l<r)
        {
            int mid=l+(r-l)/2;
            if(isBadVersion(mid)==false) l=mid+1;
            else r=mid;
        }
        return l;
    }
};
举报

相关推荐

0 条评论