两数之和

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

class Solution
{
public:
	vector<int> twoSum(vector<int>& numbers, int target)
	{
		// write code here
		int n = numbers.size();
		map<int, int>list;
		for (int i = 0; i<n; i++)
		{
			int val = target - numbers[i];
			if (list.count(val))
			{
				int j = list[val];
				return vector<int>{j + 1, i + 1};
			}
			else
			{
				list[numbers[i]] = i;
			}
		}
		return vector<int>();
	}
};
int main()
{
	Solution s;
	vector<int>vec = { 3, 2, 4 };
	vector<int>temp = s.twoSum(vec,5);
	for (auto num : temp)
	{
		cout << num << endl; 
	}
	system("pause");
	return 0;
}