leetcode刷题

1.两数之和

题目描述
给定一个整型数组，要求返回两个数的下标，使得两数之和等于给定的目标值，要求同一个下标不能使用两次。
数据保证有且仅有一组解。

样例
给定数组 nums = [2, 7, 11, 15]，以及目标值 target = 9，

由于 nums[0] + nums[1] = 2 + 7 = 9,
所以 return [0, 1].

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
#include<map>
#include<stack>
using namespace std;
class Solution {
public:
	vector<int> twoSum(vector<int>& nums, int target) {
		vector<int>res;
		map<int,int>mp;  //利用哈希表，减少时间复杂度
		for (int i = 0; i <nums.size(); i++)
		{
			int j = target - nums[i];
			//if (mp.find(j)!=mp.end())
			if (mp.count(j))
			{
				//auto m = mp.find(j);
				res = vector<int>({ mp[j],i });
			}
			mp[nums[i]] = i;
		}
		return res;
	}
};
int main()
{
	vector<int>a;
	//a.push_back(1);
	//a.push_back(3);
	//a.push_back(5);
	//a.push_back(7);
	a = vector<int>({1,3,5,7});
	Solution b;
	vector<int>c;
	c=b.twoSum(a,10);
	for (int j = 0; j < c.size(); j++)
		cout << c[j]<<' ';
	system("pause");
	return 0;
}