C++ leetCode 1. 两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个

最新推荐文章于 2024-11-19 22:18:28 发布

原创最新推荐文章于 2024-11-19 22:18:28 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #leetcode

本文介绍了一种解决两数之和问题的高效算法。通过使用map数据结构存储数组元素及其下标，实现了快速查找目标和的配对元素，显著提高了搜索速度。此方法避免了传统双层循环的低效，特别适用于大数据量场景。

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

一、思路：

讲数据用map存储，加快查询速度

vector<int> twoSum(vector<int>& nums, int target) {
	map<int, int> numsMap;
	for (int i = 0; i < nums.size(); i++) {
		numsMap.insert(pair<int, int>(nums[i], i));
	}
	vector<int>res;
	for (int i = 0; i < nums.size(); i++) {
		auto iter = numsMap.find(target - nums[i]);
		if (iter != numsMap.end() && iter->second != i) {
			res.push_back(i);
			res.push_back(iter->second);
			return res;
		}
	}
	return res;
}