feat: add rust solution to lc problem: No.0069

YangFong · YangFong · commit 69f1d79cf2b7 · 2022-02-09T16:02:55.000+08:00
No.0069.Sqrt(x)
diff --git a/solution/0000-0099/0069.Sqrt(x)/README.md b/solution/0000-0099/0069.Sqrt(x)/README.md
@@ -154,6 +154,29 @@ public class Solution {
 }
 ```
 
+### **Rust**
+
+```rust
+impl Solution {
+    pub fn my_sqrt(x: i32) -> i32 {
+        if x < 2 {
+            return x;
+        }
+        let mut l = 1;
+        let mut r = x / 2;
+        while l < r {
+            let mid = (l + r + 1) >> 1;
+            if x / mid < mid {
+                r = mid - 1
+            } else {
+                l = mid;
+            }
+        }
+        l
+    }
+}
+```
+
 ### **...**
 
 ```
diff --git a/solution/0000-0099/0069.Sqrt(x)/README_EN.md b/solution/0000-0099/0069.Sqrt(x)/README_EN.md
@@ -152,6 +152,29 @@ public class Solution {
 }
 ```
 
+### **Rust**
+
+```rust
+impl Solution {
+    pub fn my_sqrt(x: i32) -> i32 {
+        if x < 2 {
+            return x;
+        }
+        let mut l = 1;
+        let mut r = x / 2;
+        while l < r {
+            let mid = (l + r + 1) >> 1;
+            if x / mid < mid {
+                r = mid - 1
+            } else {
+                l = mid;
+            }
+        }
+        l
+    }
+}
+```
+
 ### **...**
 
 ```
diff --git a/solution/0000-0099/0069.Sqrt(x)/Solution.rs b/solution/0000-0099/0069.Sqrt(x)/Solution.rs
@@ -0,0 +1,18 @@
+impl Solution {
+    pub fn my_sqrt(x: i32) -> i32 {
+        if x < 2 {
+            return x;
+        }
+        let mut l = 1;
+        let mut r = x / 2;
+        while l < r {
+            let mid = (l + r + 1) >> 1;
+            if x / mid < mid {
+                r = mid - 1
+            } else {
+                l = mid;
+            }
+        }
+        l
+    }
+}
