力扣 278.第一个错误的版本

解题思路

二分查找即可

代码

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

int firstBadVersion(int n) {
    int left=1;
    int right=n;
    while(left<right){
        int mid=left+(right-left)/2;
        if(isBadVersion(mid))right=mid;
        else{
            left=mid+1;
        }

    }return left;
}

链接