概念
刷题
func search(nums []int, target int) int {
left := 0
right := len(nums)
middle := (left + right) / 2
for left < right {
middle = (left + right) / 2
// fmt.Println(left, right)
if nums[middle] < target {
left = middle + 1
}else if nums[middle] > target {
right = middle
}else {
return middle
}
}
return -1
}
第二题
第三题