原题：两数之和 II - 输入有序数组
关联：
两数之和(golang)
两数之和 IV - 输入 BST(golang)
解法：numbers[l]+numbers[r]>target，则numbers[l+1...r-1]比numbers[i]大，numbers[l+1...r-1]+numbers[r]也会大于target，所以此时r--就行。<target的情况同理。
func twoSum(numbers []int, target int) []int {
// 双指针，左右相加小，则右边所有加左都小，所以要把左往右移
// 左右相加大，则左边所有加右都大，则把右边往左移
for l, r := 0, len(numbers)-1; l < r; {
sum := numbers[l] + numbers[r]
if sum < target {
l ++
} else if sum > target {
r --
}else {
return []int{l+1,r+1}
}
}
return []int{-1,-1}
}
网友评论