欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。

程序员文章站 2022-07-14 14:33:21
...
class Solution {
public:
    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;
    }
};

该类使用map可提高效率
代码来源:

https://blog.csdn.net/cysisu/article/details/105463143

推荐阅读