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

作者：煮酒与君饮 | 2024-07-18 18:07:27

踩

c++给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标

一、思路：

讲数据用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;
}

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/煮酒与君饮/article/detail/846994