给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。
函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。
说明:
返回的下标值（index1 和 index2）不是从零开始的。
你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。
示例:
输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解题思路：利用 left 和 right 指针用于指示数组 ，不断判断两者的值是否为目标值
vector<int> twoSum(vector<int>& numbers, int target) { if(numbers.empty() || numbers.size()==1) return vector<int>{}; vector<int>::reverse_iterator rit = numbers.rbegin(); if(rit[0]*2 < target || numbers[0]*2 > target) return vector<int>{}; size_t size = numbers.size()-1; size_t left=0, right = numbers.size()-1; int sum; while(left <right) { sum = numbers[left]+numbers[right]; if(sum==target) return vector<int>{left+1,right+1}; else if(sum>target) right--; else if(sum<target) left++; } return vector<int>{}; }//167
原文：https://www.cnblogs.com/2Bthebest1/p/11181599.html