21 lines
328 B
Go
21 lines
328 B
Go
|
package utils
|
||
|
|
|
||
|
|
func BinarySearch(target int64, array []int64) bool {
|
||
|
|
left := 0
|
||
|
|
right := len(array) - 1
|
||
|
|
|
||
|
|
for left <= right {
|
||
|
|
mid := (left + right) / 2
|
||
|
|
|
||
|
|
if array[mid] == target {
|
||
|
|
return true
|
||
|
|
} else if array[mid] < target {
|
||
|
|
left = mid + 1
|
||
|
|
} else if array[mid] > target {
|
||
|
|
right = mid - 1
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
return false
|
||
|
|
}
|