1

Ainevsia · Ainevsia · commit f956f86dfbb0 · 2024-10-01T15:25:29.000+08:00
diff --git a/notes/src/day1/lc704.md b/notes/src/day1/lc704.md
@@ -126,4 +126,13 @@ impl Solution {
     }
 }
 
+impl Solution {
+    pub fn search(nums: Vec<i32>, target: i32) -> i32 {
+        let idx: usize = nums.partition_point(|&x| x < target);
+        if idx == nums.len() { return -1i32 }
+        if nums[idx] != target { return -1i32 }
+        idx as i32
+    }
+}
+
 ```

Original file line number	Diff line number	Diff line change
`@@ -126,4 +126,13 @@ impl Solution {`
`126`	`126`	`}`
`127`	`127`	`}`
`128`	`128`
	`129`	`+impl Solution {`
	`130`	`+ pub fn search(nums: Vec<i32>, target: i32) -> i32 {`
	`131`	`+ let idx: usize = nums.partition_point(\|&x\| x < target);`
	`132`	`+ if idx == nums.len() { return -1i32 }`
	`133`	`+ if nums[idx] != target { return -1i32 }`
	`134`	`+ idx as i32`
	`135`	`+ }`
	`136`	`+}`
	`137`	`+`
`129`	`138`	```