【LeetCode】69. Sqrt(x)

问题描述

sqrt(int x)

x

算法

代码

public int mySqrt(int x) {
int left = 1, right = x;
while(left<=right) {
int mid = left + (right-left)/2;// 不能使用(right+left)，因为有可能整数溢出
if(mid <= x/mid) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return left-1;
}