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

欢迎分享，转载请注明来源：内存溢出

原文地址:https://54852.com/langs/872987.html