LeetCode 167.两数之和 || - 输入有序数组

【题目描述】
给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。
函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。

说明

• 返回的下标值（index1 和 index2）不是从零开始的。
• 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。

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

【vector说明】
vector就是一个不定长数组。不仅如此，它把一些常用操作“封装”在了vector类型内部。例如，若a是一个vector，可以用**a.size()**读取它的大小，**a.resize()**改变大小，**a.push_back()**向尾部添加元素，**a.pop_back()**删除最后一个元素。
vector是一个模板类，所以需要用vectora或者vectorb这样的方式来声明一个vector。vector是一个类似于int a[]的整数数组，而vector就是一个类似于string a[]的字符串数组。
vector可直接赋值，还可以作为函数的参数或者返回值，而无需像传递数组那样另外用一个变量指定元素个数。

【代码】

class Solution {
public:
	vector<int> twoSum(vector<int>& numbers, int target) {
	int i=0,j=numbers.size()-1;        //i表示首位置，j表示末位置
	int ret[2];        //存放符合要求的下标值
	while(i<j)
	{
		if(numbers[i]+numbers[j]==target)            
		{                
			ret[0]=i+1;                
			ret[1]=j+1;                
			break;            
		}
		else if(numbers[i]+numbers[j]<target)                
			i++;            
		else                
			j--;        
	}
	return vector<int>(ret,ret+2);    
	}
};