LeetCode278. First Bad Version（二分）

qq_25134773

于 2016-12-30 11:08:52 发布

阅读量161

点赞数

本文链接：https://blog.csdn.net/qq_25134773/article/details/53940680

版权

题目链接

二分本身很好理解，但是放在不同题目中，就有很多细节要处理和注意，要根据题意来二分。

// 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 = L+(R-L)/2;
            if(isBadVersion(mid))
                R = mid;
            else 
                L = mid+1;
        }
        return R;
    }
};