【算法】有序数组中，两数和为指定值的数

给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。
返回的下标值（index1 和 index2）不是从零开始的。
你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。

输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2

思路
1 双循环暴力查找，时间复杂度O(n^2)
2 双指针，首尾开始，向中间移动，时间复杂度O(n)

function ($nums, $target)
{
	if (!is_array($nums) || !isset($target)) return [];
	$n = count($nums);
	if ($n < 2) return [];
	
	$low = 0;
	$hi = $n - 1;
	
	while($low < $hi) {
		$sum = $nums[$low] + $nums[$hi];
		if ($sum > $target) {
			$hi--;
		} elseif ($sum < $target) {
			$low++;
		} else {
			return [$low + 1, $hi + 1];
		}
	}
	return [];
}