两数之和 II 输入有序数组 双指针分别从头尾向中间 - lifengyu360/lifengyu_first_git_test GitHub Wiki

vector<int> twoSum(vector<int>& numbers, int target) {
    int i = 0, j = numbers.size() - 1;
    vector<int> ret;
    while(i < j){
        int reulst = numbers[i] + numbers[j];
        if (reulst > target)j--;
        if (reulst < target)i++;
        if(reulst == target){
            ret = {i+1,j+1};
            return ret;
        }
    }
    return ret;
}