很简单的一道题,基本思路就是二分查找。但是需要注意的是一个细节问题....二分计算mid不要用(left+right)/2,而要使用left+(right-left)/2;只是因为面对边界条件,即right和left较大时,虽然left和right能用int表示,但是left+right有可能大于MAX_INT导致overflow,而right-left则不会存在这种情况....这也是TLE的原因所在....
public class Solution extends VersionControl {
public int firstBadVersion(int n) {
int left=1,right=n;
int mid;
while(left<=right)
{
mid = left+(right-left)/2;
if( isBadVersion(mid)==true )
{
right = mid-1;
}
else
{
left = mid+1;
}
}
return left;
}
}