summaryrefslogtreecommitdiff
path: root/search-insert-position/src
diff options
context:
space:
mode:
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
+
+ }
+}