题干

给你一个下标从 1 开始的整数数组 numbers ，该数组已按 ****非递减顺序排列 ** ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numbers.length 。

以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 **和 **index2。

你可以假设每个输入 只对应唯一的答案 ，而且你 不可以 重复使用相同的元素。

你所设计的解决方案必须只使用常量级的额外空间。

题解--双指针

时间复杂度O(n)，空间复杂度O(1)

import "fmt"

func twoSum(numbers []int, target int) []int {
        // 双指针，i指向numbers的头， j指向numbers的尾部
	var i int
	var j int = len(numbers) - 1
        // i和j向中间移动搜索两数之和 = target的一组下标，由于求和的两个数不能是同一个数
        // 因此两个指针不可能重合，设置左指针 < 右指针为退出条件
	for i < j {
		sum := numbers[i] + numbers[j]
		if sum == target {
			return []int{i + 1, j + 1}
		} else if sum < target {
			i++
		} else {
			j--
		}
	}
	return []int{}
}

func main() {
	numbers := []int{2, 7, 11, 15}
	target := 9
	fmt.Println(twoSum(numbers, target))

	numbers = []int{2, 3, 4}
	target = 6
	fmt.Println(twoSum(numbers, target))

	numbers = []int{-1, 0}
	target = -1
	fmt.Println(twoSum(numbers, target))
}