两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

思路：
采用哈希表时注意，unorder_map比map快一点，另外若采用multimap则要考虑一键多值的问题（遍历一键的多值）。

class Solution {
public:
	/* 因为一定有解，所以采用哈希表法 */
	vector<int> twoSum(vector<int>& nums, int target) {
		if (nums.size() < 2)
			return{};

		vector<int> ans;
		unordered_map<int, int> hashTable;
		for (int i = 0; i < nums.size(); ++i)	/* 边插入边查找 */
		{
			int temp = target - nums[i];
			if (hashTable.count(temp))
			{
				ans.push_back(hashTable[temp]);
				ans.push_back(i);
				return ans;
			}
			hashTable[nums[i]] = i;
		}
		return ans;
	}
};