Create 0035-search-insert-position.go

nick322 · Jan 1, 2023 · d4d53fd · d4d53fd
1 parent 0cb22b5
commit d4d53fd
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/go/0035-search-insert-position.go b/go/0035-search-insert-position.go
@@ -0,0 +1,12 @@
+func searchInsert(nums []int, target int) int {
+    low, high := 0, len(nums)
+    for low < high {
+        mid := low + (high - low)/2
+        if target > nums[mid] {
+            low = mid + 1
+        } else {
+            high = mid
+        }
+    }
+    return low
+}