int mySqrt(int x) {
if(x==0)
return 0;
if(x==1||x==2||x==3)
return 1;
for(int i=2;i<=x/2;i++){
if(x/i==i)
return i;
if((x/i>i)&&(x/(i+1)<(i+1)))
return i;
}
}
leetcode 69: x 的平方根
最新推荐文章于 2024-04-24 09:32:20 发布