解题思路
此处撰写解题思路
二分查找
注意一下范围
跳出就好
代码
class Solution {
public int mySqrt(int x) {
long low = 1;
long high = x;
long mid ;
while(low<=high){
mid =low +((high-low)>>1);
if(mid*mid>x){
high = mid-1;
}else if(mid*mid<x){
low = mid+1;
}else
return (int)mid;
}
return (int)high;
}
}