luoheng
10/25/2019 - 12:20 PM

search

func search(nums []int, target int) int {
    s, e := 0, len(nums)
    for s < e {
        m := (s + e) / 2
        if nums[m] == target {
            return m
        } else if nums[m] < target {
            s = m + 1
        } else {
            e = m
        }
    }
    return -1
}