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;    }};