class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        vector<int> result;
        //双指针 -矩阵
        // for(int i=0;i<numbers.size();i++){
        //     for(int j=numbers.size()-1;j>i;j--){
        //         if(numbers[i]+numbers[j]==target){
        //             result.push_back(i+1);
        //             result.push_back(j+1);
        //             return result;
        //         }
        //         else if(numbers[i]+numbers[j]>target){
        //             continue;
        //         }
        //         else{
        //             break;
        //         }
        //     }
        // }
        int i=0;
        int j=numbers.size()-1;

        while(i<j){
            if(numbers[i]+numbers[j]==target){
                result.push_back(i+1);
                result.push_back(j+1);
                return result;
            }
            else if(numbers[i]+numbers[j]>target){
                j-=1;

            }
            else{
                i+=1;

            }
        }
        

        return result;
    }
};