LeetCode刷题_167:两数之和 II - 输入有序数组【C++】

题目描述

给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。
函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。

说明:

返回的下标值（index1 和 index2）不是从零开始的。
你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。
示例:

输入:numbers = [2, 7, 11, 15],target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。

答案代码

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        assert( numbers.size() >= 2);
        int l,r;
        l = 0; r = numbers.size()-1;
        while(l < r){
            if(numbers[l] + numbers[r] == target) {
                int res[2] = {l + 1, r + 1};
                return vector<int>(res, res + 2);
            }
            else if(numbers[l] + numbers[r] < target){
                l++;
            }
            else{
                r--;
            }
        }
        throw invalid_argument("The input has no solution.");
    }
};

测试代码

#include <iostream>
#include <vector>
#include <cassert>

using namespace std;

//使用对撞指针的方法。

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        assert( numbers.size() >= 2);
        int l,r;
        l = 0; r = numbers.size()-1;
        while(l < r){
            if(numbers[l] + numbers[r] == target) {
                int res[2] = {l + 1, r + 1};
                return vector<int>(res, res + 2);
            }
            else if(numbers[l] + numbers[r] < target){
                l++;
            }
            else{
                r--;
            }
        }
        throw invalid_argument("The input has no solution.");
    }
};

int main() {
    int n;
    cin>>n;
    int arr[n];
    for(int i = 0; i < n; i++)
        cin>>arr[i];
    vector<int> vec(arr,arr + sizeof(arr)/ sizeof(int));
    int res[2] = {0};
    vector<int> vecres(res,res+2);
    vecres=Solution().twoSum(vec,26);
    for(int i = 0; i < 2; i++)
        cout<<vecres[i]<<endl;
    return 0;
}

这就是强者的世界吗？

欢迎讨论，一起刷题，一起前往强者的世界。CSDN@anchuanxu 折剑山庄