力扣简69 x的平方根

纯暴力解

出现两个问题 1最开始设置i+1的平方da'yu等于x 会导致一部分测试数据出错

2最初对于测试数2147395600 一直bug 不断找问题最后才发现是后者的平方因为超int范围了

 看完题解再补充吧

package leetcode01;

import java.util.Scanner;

public class OthersSolution {

//最初对于测试数2147395600 一直bug 不断找问题最后才发现是后者的平方因为超int范围了

public static int mySqrt(int x) {
int res=x;
for(long i=0;i<=x;++i) {
if(((i+1)*(i+1)>x)&&(i*i<=x)){
res=(int)(i);
break;
}
}
return res;
}

public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.print(mySqrt(2147395600));

}
}

标签：平方,int,res,力扣,static,69,平方根,public,2147395600
来源： https://www.cnblogs.com/ayuanjiejie/p/16267499.html