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
}