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;
}