feat: add 069

Author: Blankj

note/069/README.md

@@ -11,10 +11,18 @@ Compute and return the square root of x.
 
 ## 思路
 
-
+题意是求平方根，参考[牛顿迭代法求平方根](https://wenku.baidu.com/view/6b74c622bcd126fff7050bfe.html)，我们就可以高效低实现了。
 
 ``` java
-
+public class Solution {
+    public int mySqrt(int x) {
+        long n = x;
+        while (n * n > x) {
+            n = (n + x / n) >> 1;
+        }
+        return (int) n;
+    }
+}
 ```
 
 

project/LeetCode/leetcode/src/main/java/com/blankj/easy/_026/Solution.java

@@ -4,7 +4,7 @@
  * <pre>
  *     author: Blankj
  *     blog  : http://blankj.com
- *     time  : 2017/04/21
+ *     time  : 2017/04/30
  *     desc  :
  * </pre>
  */

project/LeetCode/leetcode/src/main/java/com/blankj/easy/_027/Solution.java

@@ -4,7 +4,7 @@
  * <pre>
  *     author: Blankj
  *     blog  : http://blankj.com
- *     time  : 2017/04/21
+ *     time  : 2017/04/31
  *     desc  :
  * </pre>
  */

project/LeetCode/leetcode/src/main/java/com/blankj/easy/_028/Solution.java

@@ -4,7 +4,7 @@
  * <pre>
  *     author: Blankj
  *     blog  : http://blankj.com
- *     time  : 2017/04/21
+ *     time  : 2017/05/01
  *     desc  :
  * </pre>
  */

project/LeetCode/leetcode/src/main/java/com/blankj/easy/_035/Solution.java

@@ -4,7 +4,7 @@
  * <pre>
  *     author: Blankj
  *     blog  : http://blankj.com
- *     time  : 2017/04/21
+ *     time  : 2017/05/02
  *     desc  :
  * </pre>
  */

project/LeetCode/leetcode/src/main/java/com/blankj/easy/_038/Solution.java

@@ -4,7 +4,7 @@
  * <pre>
  *     author: Blankj
  *     blog  : http://blankj.com
- *     time  : 2017/04/21
+ *     time  : 2017/05/03
  *     desc  :
  * </pre>
  */

project/LeetCode/leetcode/src/main/java/com/blankj/easy/_053/Solution.java

@@ -4,7 +4,7 @@
  * <pre>
  *     author: Blankj
  *     blog  : http://blankj.com
- *     time  : 2017/04/21
+ *     time  : 2017/05/04
  *     desc  :
  * </pre>
  */

project/LeetCode/leetcode/src/main/java/com/blankj/easy/_058/Solution.java

@@ -4,7 +4,7 @@
  * <pre>
  *     author: Blankj
  *     blog  : http://blankj.com
- *     time  : 2017/04/21
+ *     time  : 2017/05/05
  *     desc  :
  * </pre>
  */

project/LeetCode/leetcode/src/main/java/com/blankj/easy/_066/Solution.java

@@ -4,7 +4,7 @@
  * <pre>
  *     author: Blankj
  *     blog  : http://blankj.com
- *     time  : 2017/04/21
+ *     time  : 2017/05/06
  *     desc  :
  * </pre>
  */

project/LeetCode/leetcode/src/main/java/com/blankj/easy/_067/Solution.java

@@ -4,7 +4,7 @@
  * <pre>
  *     author: Blankj
  *     blog  : http://blankj.com
- *     time  : 2017/04/21
+ *     time  : 2017/05/07
  *     desc  :
  * </pre>
  */

project/LeetCode/leetcode/src/main/java/com/blankj/easy/_069/Solution.java

@@ -0,0 +1,25 @@
+package com.blankj.easy._069;
+
+/**
+ * <pre>
+ *     author: Blankj
+ *     blog  : http://blankj.com
+ *     time  : 2017/05/08
+ *     desc  :
+ * </pre>
+ */
+
+public class Solution {
+    public int mySqrt(int x) {
+        long n = x;
+        while (n * n > x) {
+            n = (n + x / n) >> 1;
+        }
+        return (int) n;
+    }
+
+    public static void main(String[] args) {
+        Solution solution = new Solution();
+        System.out.println(solution.mySqrt(11));
+    }
+}