leetcode cpp:day6Two Sum II

自己的思路：
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;
          
    }
};