278. First Bad Version LeetCode

题意：寻找第一个坏的版本。坏版本之后的都是坏版本。
题解：二分。

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

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