Implement int sqrt(int x)
.
Compute and return the square root of x.
class Solution {
public:
int sqrt(int x) {
if(x == 0) return 0;
double eps = 1e-6;
double val = (double)x;
double last = val;
do
{
last = val;
val = (val + x/val)/2;
}while(abs(val - last) > eps);
return (int)val;
}
};
随便写了个,感觉好丑哦。。。