class Solution {
public:
vector<int> twoSum(vector<int>& numbers, int target) {
int left=0;
int right=numbers.size()-1;
vector<int> result;
while(left<right){
if(numbers[left]+numbers[right]==target){
result.push_back(left+1);
result.push_back(right+1);
return result;
}
else if(numbers[left]+numbers[right]>target){
right-=1;
}
else{
left+=1;
}
}
return result;
}
};
下标从1开始。意味输出时加1