Merge pull request neetcode-gh#1814 from AP-Repositories/patch-64

Create 0035-search-insert-position.go
nick322 · Jan 1, 2023 · 9035911 · 9035911
2 parents 5224479 + d4d53fd
commit 9035911
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
+}