LeetCode-First Bad Version

二分查找 但是要看清楚left right每次fuzhi的时候是否要加一 

left要加一 因为是找bad 那mid不是bad的时候 它就没用了 但是假如它是bad 也要考虑 所以right 不需要减一

！！！整数超界问题 用（left + right )/2 可能加法超界  left/2 + right/2 不会超。

public class Solution extends VersionControl {
    public int firstBadVersion(int n) {
        int left = 1;
        int right = n;
        while ( right > left ) {
            int mid = left/2 + right /2 ;
            if ( isBadVersion(mid) ){
                right = mid;
            } 
            else
                left = mid + 1;
        }
        return right;
    }
}