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

pipu

关注

阅读 49

2022-04-24

原题链接: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)

0 0 举报