add

tyreke.xu · tyreke.xu · commit 1553f9596d76 · 2020-04-09T10:09:10.000+08:00
diff --git a/src/com/blankj/easy/_069/Solution.java b/src/com/blankj/easy/_069/Solution.java
@@ -10,11 +10,19 @@
  */
 public class Solution {
     public int mySqrt(int x) {
-        long n = x;
-        while (n * n > x) {
-            n = (n + x / n) >> 1;
+        if (x < 2) {
+            return x;
         }
-        return (int) n;
+
+        double x0 = x;
+        double x1 = (x0 + x / x0) / 2.0;
+        while (Math.abs(x0 - x1) >= 1) {
+            x0 = x1;
+            x1 = (x0 + x / x0) / 2.0;
+        }
+
+        return (int) x1;
+
     }
 
     public static void main(String[] args) {
