【二分查找】278. 第一个错误的版本

题目：

 

 

解答：

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

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