map 两数之和

• size()：获取元素个数
• empty()：判空
• find(key)：在map中查找key并返回其迭代器
• count(key)：在map中找key的数量，由于每个key都是唯一的，故只返回0或1
• m[key] = value

代码

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

vector<int> v;
map<int, int>m;

/*两数之和*/
/*
* map
* size()：获取元素个数
* empty()：判空
* find(key)：在map中查找key并返回其迭代器
* count(key)：在map中找key的数量，由于每个key都是唯一的，故只会返回0、1
* m[key] = value
*/

//用map实现哈希表
int main()
{
	int n, key, target;
	cin >> n >> target;
	for (int i = 0; i < n; i++)
	{
		cin >> key;
		int value = target - key;

		if (m.find(value) != m.end())
		{
			cout << value << " " << key << endl;
			return 0;
		}
		m[key] = value;

	}


	return 0;
}