278. First Bad Version

Mr_W1997

于 2017-09-28 08:55:51 发布

阅读量309

点赞数

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/Mr_W1997/article/details/78119316

版权

LeetCode 专栏收录该内容

80 篇文章

订阅专栏

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

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