Java for LeetCode 069 Sqrt(x)

標籤：

Implement int sqrt(int x).

Compute and return the square root of x.

解題思路一：

    public int mySqrt(int x) {        return (int)Math.sqrt(x);    }

 神奇般的Accepted。

解題思路二：

參考平方根計算方法 計算平方根的演算法

這裡給出最簡單的牛頓法，JAVA實現如下：

    public int mySqrt(int x) {       double g = x;while (Math.abs(g * g - x) > 0.000001)g = (g + x / g) / 2;return (int) g;    }

 

Java for LeetCode 069 Sqrt(x)