自己的思路:
1、两个指针,一个从begin开始,一个从end开始
如果大于9就减小最大的指针,如果小于9就增大最小的指针
class Solution {
public:
vector<int> twoSum(vector<int>& numbers, int target) {
int i=0;
int j=numbers.size()-1;
vector<int> r_array;
while(i<j)
{
if(numbers[i]+numbers[j]==target)
{
r_array.push_back(i+1);
r_array.push_back(j+1);
break;
}
else if(target<numbers[i]+numbers[j])
{ j--;}
else
{i++;}
}
return r_array;
}
};