704. 二分查找

704. 二分查找

package main
import "fmt"
func search(nums []int, target int) int {
    left := 0
    right := len(nums) - 1
    for left <= right {
        mid := left + (right-left)>>1
        if nums[mid] == target {
            return mid
        } else if nums[mid] > target {
            right = mid - 1
        } else {
            left = mid + 1
        }
    }
    return -1
}
func main() {
    fmt.Println(search([]int{-1, 0, 3, 5, 9, 12}, 9))
}