Find Bad Version

查找代码库的第一个坏版本。有一个SVN代码库，版本号从1到N，自从某个提交了他的代码之后，代码库就坏掉了程序跑不起来了，也就是自从提交的这个版本及之后的所有版本都是坏的代码版本。现在有一个接口，isBadVersion(int version)，可以用于判断version这个编号的代码是否是好的。请你利用这个接口，来找到提交的那个坏版本的编号。即，找到第一个i，使得isBadVersion(i-1) == false and isBadVersion(i) == true。

public int findBadVersion(int N) {
    if (N < 2) {
        if (n == 1 && isBadVersion(1)) {
            return 1;
        }
        return 0;
    }
    
    if (isBadVersion(1)) {
        return 1;
    }
    
    int left = 0;
    int right = N;
    int mid;
    
    while (left + 1 < right) {
        mid = left + (right - left) / 2;
        if (!isBadVersion(mid - 1) && isBadVersion(mid))) {
            return mid;
        } else if(isBadVersion(mid - 1)) {
            right = mid;
        } else {
            left = mid;
        }
    }
    
    if (!isBadVersion(left - 1) && isBadVersion(left)) {
        return left;
    }
    if (!isBadVersion(right - 1) && isBadVersion(right)) {
        return right;
    }
    
    return 0;
}