adding solution for 704. Binary search | golang

javiermon · Aug 7, 2022 · 69ebcea · 69ebcea
1 parent 5d5abf7
commit 69ebcea
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/go/704-Binary-Search.go b/go/704-Binary-Search.go
@@ -0,0 +1,20 @@
+package main
+
+func search(nums []int, target int) int {
+ left := 0
+ right := len(nums) - 1
+
+ for left <= right {
+ middle := (left + right) / 2
+
+ if nums[middle] == target {
+ return middle
+ } else if nums[middle] < target {
+ left = middle + 1
+ } else {
+ right = middle - 1
+ }
+ }
+ return -1
+
+}