Leetcode面试题 数对和

LeetCode 面试题 数对和

题目：设计一个算法，找出数组中两数之和为指定值的所有整数对，一个数只能属于一个整数对。

例如：输入 nums=[5,6,6],target = 11
输出[[5,6]]

思路： 利用unordered_map 存储每个数组元素i的出现个数，若target-i出现过，就一起放入返回容器中，并将target-i出现的次数减1，否则将i的出现次数+1。
对于nums中的每个元素进行遍历
如果不存在target - i则将x存入哈希表中m[i]++，等待匹配
如果存在的话表明匹配成功，保存并m[i]–

unordered_map ：
需要引入的头文件不同
map: #include < map >
unordered_map: #include < unordered_map >
优点： 因为内部实现了哈希表，因此其查找速度非常的快
缺点： 哈希表的建立比较耗费时间
适用处：对于查找问题，unordered_map会更加高效一些，因此遇到查找问题，常会考虑一下用unordered_map
** 转自：https://blog.csdn.net/BillCYJ/article/details/78985895

代码：
class Soluction {
public:
	vector<vector<int>>pairSums(vector<int> &nums, int target) {
		unordered_map<int, int>m;
		vector<vector<int>>res;
		for (auto i:nums) {
			if (m[target - i] > 0) {
				m[target - i]--;
				res.push_back({ target - i,i });
			}
			else {
				m[i]++;
			}
			return res;
		}
	}
};