leecode 167. Two Sum II - Input array is sorted

题意：在数组的中两个数字的和为目标数组，看了其实很简单是吧，注意有坑：人家求的事第几个，从第一个开始的。举个例子：Input: numbers={2, 7, 11, 15}, target=9 。Output: index1=1, index2=2 结果是：1,2。结果是第一个第二个。

思路：思路很简单的，两个指针一个指向头一个指向结尾，往中间遍历，人家要求第一个数字的索引要小于第二个数字的索引，

所以循环条件：头指针(begin)<为指针(end)。

情况分三种：begin+end > target ,begin+end < target ,begin+end = target。

public int[] twoSum(int[] numbers, int target) {
		int begin = 0;
		int end = numbers.length - 1;
		while (begin < end) {
			// 1.相等就结束了
			if (numbers[begin] + numbers[end] == target) {
				break;
			}
			// 2.两数结果 < target
			else if (numbers[begin] + numbers[end] < target) {
				begin++;
			}
			// 2.两数结果 > target
			else if (numbers[begin] + numbers[end] > target) {
				end--;
			}
		}

		int nums[] = { begin + 1, end + 1 };
		return nums;
	}