【LeetNode2-1-7】Two sum--C++源代码(VS2015)

最新推荐文章于 2025-06-08 21:00:00 发布

flyfish_zx

最新推荐文章于 2025-06-08 21:00:00 发布

阅读量300

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/flyfish_zx/article/details/78161783

本文介绍了一种解决两数之和问题的高效算法。通过使用unordered_map存储数组元素及其索引，实现了快速查找目标和补数的功能。代码示例展示了如何找到两个数的索引，使得它们的和等于指定的目标值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <unordered_map>
#include <vector>
using namespace std;

/*
Two sum
*/

vector<int> Solution(vector<int> &vec, int target)
{
unordered_map<int, int> Sum;
for (int i = 0; i < vec.size(); i++)
{
Sum[vec[i]] = i;
}
vector<int> result;
for (int i = 0; i < vec.size(); i++)
{
int gap = target - vec[i];
if (Sum.find(gap) != Sum.end() && Sum[gap] > i)
{
result.push_back(i);
result.push_back(Sum[gap]);
break;
}
}
return result;
}

int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
vector<int> vec(&arr[0], &arr[10]);
vector<int> result;
result = Solution(vec, 19);

cout << "index1 = " << result[0] << ", index2 = " << result[1] << endl;
system("pause");
return 0;
}