leetcode 两数之和II-输入有序数组 C++

由于给定数组为升序排列，所以可以利用该条件进行判断，

为数组设置双指针，分别从前往后和从后往前变化，代码如下：

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        auto len=numbers.size();
        vector<int> index;
        int j=len-1;
        int i=0;
        while(numbers[i]<=numbers[j]&&i!=j) //前数小于等于后数，并且索引不能相同
        {
            if(numbers[i]+numbers[j]==target)
            {
                index.emplace_back(i+1);
                index.emplace_back(j+1);
                break;
            }
            if(numbers[i]+numbers[j]<target)  //如果目标和大于两数之和，说明前面的小数需要往            
                                                      // 后增加，
            {
                i++;
            }
            if(numbers[i]+numbers[j]>target)//如果目标和小于两数之和，说明后面的大数需要往前减
                                                            //  少，
            {
                j--;
            }
        }
        return index;
    }
};

利用升序排列的性质，即可得到两个索引值。