mirror of
https://github.com/cubixle/codekata-golang.git
synced 2026-04-24 19:54:43 +01:00
21 lines
312 B
Go
21 lines
312 B
Go
package main
|
|
|
|
func main() {
|
|
|
|
}
|
|
|
|
func search(target int, nums []int) int {
|
|
low, high := 0, len(nums)-1
|
|
for low <= high {
|
|
mid := low + (high-low)/2
|
|
if nums[mid] == target {
|
|
return mid
|
|
} else if target < nums[mid] {
|
|
high = mid - 1
|
|
} else if target > nums[mid] {
|
|
low = mid + 1
|
|
}
|
|
}
|
|
return -1
|
|
}
|