C++ 两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

思路：涉及到元素查找问题，而且考虑到要返回下标，所以采用unordered_map结构，可以同时存储key与value;

#include
#include
#include
#include
using namespace std;
vector sum_two(vector& nums1, int target)
{
    unordered_mapmap;
    for(int i=0;isecond,i};
        }   
        map.insert(pair(nums1[i],i));
    }
    return {};
}
void print(vector&C)
{
    for(int i=0;i>A_len;
        vectorA;
        cout<<"输入A元素"<a;
            A.push_back(a);
        }
        cout<<"输入元素target:"<>B; 
        vectorC=sum_two(A,B);
        if (C.empty())
        {
            cout<<"没有符合要求的元素"< 
运行结果：
 
输入A容器的大小：
 4
 输入A元素
 1
 2
 3
 4
 输入元素target:
 9
 没有符合要求的元素
 
输入A容器的大小：
 5
 输入A元素
 1
 2
 2
 3
 1
 输入元素target:
 5
 元素下标为：
 1
 3