题目描述
Implementint sqrt(int x).
Compute and return the square root of x.
二分法:
public class Solution {
public int sqrt(int x) {
if(x<2)return x;
int left = 1;
int right =x;
while(true) {
int mid = left + (right-left)/2;
if(x/mid<mid) {
right = mid-1;
}else {
if(x/(mid+1)<(mid+1)){
return mid;
}
left = mid +1;
}
}
}
}