Leetcode面试经典150题-69.X的平方根
相当简单的题目，但是出现的概率还挺高的
解法都在代码里，不懂就留言或者私信
class Solution {
public int mySqrt(int x) {
/**0的平方根是0 */
if(x == 0) {
return 0;
}
/**1~3的平方根是1 */
if(x <= 3) {
return 1;
}
/**其他情况我们采用二分查找，范围1~x/2*/
int left = 1;
int right = x / 2;
int ans = -1;
while(left <= right) {
long mid = left + ((right - left) >> 1);
if(mid * mid <= x) {
ans = (int)mid;
left = (int)mid + 1;
} else {
right = (int)mid - 1;
}
}
return ans;
}
}