Merge branch 'youngyangyang04:master' into master

tlylt · Sep 21, 2022 · 190f790 · 190f790
2 parents 5da89e2 + 0cfd797
commit 190f790
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/problems/0035.搜索插入位置.md b/problems/0035.搜索插入位置.md
@@ -270,6 +270,26 @@ func searchInsert(nums []int, target int) int {
 }
 ```
 
+### Rust
+
+```rust
+impl Solution {
+    pub fn search_insert(nums: Vec<i32>, target: i32) -> i32 {
+        let mut left = 0;
+        let mut right = nums.len();
+        while left < right {
+            let mid = (left + right) / 2;
+            match nums[mid].cmp(&target) {
+                Ordering::Less => left = mid + 1,
+                Ordering::Equal => return ((left + right) / 2) as i32,
+                Ordering::Greater => right = mid,
+            }
+        }
+        ((left + right) / 2) as i32
+    }
+}
+```
+
 ### Python 
 ```python
 class Solution: