public int sqrt (int x) {
if(x==0||x==1){
return x;
}
int l=0;
int temp=-1;
int r=x;
while(l<=r){
int mid=l+(r-l)/2;
if((long)mid*mid<=x){
temp=mid;
l=mid+1;
}else{
r=mid-1;
}
}
return temp;
}
java求平方根
最新推荐文章于 2025-07-18 00:15:00 发布
该博客介绍了如何使用二分查找法实现求解整数平方根的算法。当输入为0或1时,直接返回;否则,在0到输入值范围内进行二分查找,找到最接近且不超过输入值平方根的整数。该方法适用于高效计算整数平方根。
1375

被折叠的 条评论
为什么被折叠?



