1、前言

2、思路

二分查找的思路，然后在纸上画一下，最后 l、r 能够汇聚到哪里

3、代码

public class Solution extends VersionControl {
    public int firstBadVersion(int n) {
        int l = 1, r = n;
        while(l <= r){
            int mid = (r - l) / 2 + l;
            if(isBadVersion(mid)){
                r = mid; 
                if(l == r) return l;
            }else{
                l = mid + 1;
            }
        }

        return -1;
    }
}