1

Author: Ainevsia

notes/src/day1/lc704.md

@@ -84,3 +84,32 @@ impl Solution {
 }
 ```
 
+## 重写
+
+- 喜欢用左闭右开的区间
+- match arm不需要用`,`结尾也是合法的语法
+- `Ordering::Less => { right = mid }` 要注意“右开” 又写错了
+
+```rust
+
+use std::cmp::Ordering;
+
+impl Solution {
+    pub fn search(nums: Vec<i32>, target: i32) -> i32 {
+        let mut left: usize = 0;
+        let mut right: usize = nums.len();
+        while left < right {
+            let mid: usize = left + (right - left) / 2;
+            let mid_num: &i32 = &nums[mid];
+            
+            match target.cmp(mid_num) {
+                Ordering::Equal => { return mid as i32 }
+                Ordering::Less => { right = mid }
+                Ordering::Greater => { left = mid + 1 }
+            }
+        }
+        -1i32
+    }
+}
+
+```