class Solution {
public int mySqrt(int x) {
int left = 1;
int right = x;
int mid;
while(left <= right){
mid = left + (right - left) / 2;
if((long)mid * mid > x){
right = mid - 1;
}else if((long)mid * mid < x){
left = mid + 1;
}else{
return mid;
}
}
return right;
}
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)