summaryrefslogtreecommitdiff
path: root/search-insert-position/src
diff options
context:
space:
mode:
authorOrangerot <purple@orangerot.dev>2024-06-27 11:30:16 +0200
committerOrangerot <purple@orangerot.dev>2024-06-27 11:30:16 +0200
commit4b0a6a01b051a4ebfbc17661d14cb23fe4f275fb (patch)
tree0072cca328fe5adb2ed61004010228ff85e2164d /search-insert-position/src
Initial commitHEADmain
Diffstat (limited to 'search-insert-position/src')
-rw-r--r--search-insert-position/src/main.rs12
1 files changed, 12 insertions, 0 deletions
diff --git a/search-insert-position/src/main.rs b/search-insert-position/src/main.rs
new file mode 100644
index 0000000..50ad333
--- /dev/null
+++ b/search-insert-position/src/main.rs
@@ -0,0 +1,12 @@
+fn main() {
+ println!("Hello, world!");
+}
+
+struct Solution {}
+impl Solution {
+ pub fn search_insert(nums: Vec<i32>, target: i32) -> i32 {
+ nums.partition_point(|&x| x < target) as i32
+ // nums.binary_search(&target).unwrap_or_else(|x| x) as i32
+
+ }
+}