LeetCode First Bad Version （二分查找）

 

 

题意：

　　有一个bool序列表示对应下标的版本是否出问题（下标从1开始），如果一个版本出了问题，那么其后面全部版本必定出问题。现在给出判断任意版本是否出问题的API，请找到第一个出问题的版本。

 

 

思路：

　　明显的二分查找。

 

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

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