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;
}
}