278. 第一个错误的版本

顺序数组的查找，二分！因为不是数组，所以l初始化为1，r初始化为n。不是具体找某个数，l<r时退出即可，l就是正确答案。如果当前mid是错的，也不要丢弃，因为可能就是当前的，让r=mid。否则l=mid+1

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

class Solution {
public:
    int firstBadVersion(int n) {
        //有序数组的判断
        //边界一定要是1和n才行，因为这又不是数组长度
        int l = 1, r = n;
        //主要是要看这是不是要找出一个具体的数字，这不是找出一个具体的数字
        //当你明确知道要返回某个mid值的时候你要l<=r
        while(l < r){
            int mid = l + (r-l)/2;
            //如果当前是错的，也不要丢弃，因为就可能是当前的
            if(isBadVersion(mid)){
                r = mid;
            }
            else{
                l = mid+1;
            }
        }
        return l;
    }
};