public class Sqrt {
/**
* 这题容易错的有两点：
* 1. 不能用mid * mid，可能会溢出，需要用x / mid
* 2. 临界点的情况，即mid < m的情况，此时结果可能等于mid，也可能更大，l = mid是没问题的，只是我们要考虑只剩两个数的
* 情形，因为会死循环。假设最后两个数是a和b，假设mid为a时mid m) {
r = mid - 1;
} else if (mid < m) {
l = mid + 1;
}
}
return l - 1;
}
}