1.题目:x 的平方根
实现 int sqrt(int x) 函数。
计算并返回 x 的平方根,其中 x 是非负整数。
由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。
2.解法 2ms
public int mySqrt(int x) {
//牛顿迭代法
long a=x;
while(a*a>x){
a=(a+x/a)/2;
}
return (int) a;
}
实现 int sqrt(int x) 函数。
计算并返回 x 的平方根,其中 x 是非负整数。
由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。
public int mySqrt(int x) {
//牛顿迭代法
long a=x;
while(a*a>x){
a=(a+x/a)/2;
}
return (int) a;
}