LeetCode-1.两数之和

题目描述：
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值target 的那两个整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例 1：
输入：nums = [2, 7, 11, 15], target = 9
输出：[0, 1]
解释：因为 nums[0] + nums[1] == 9 ，返回[0, 1] 。
示例 2：
输入：nums = [3, 2, 4], target = 6
输出：[1, 2]
示例 3：
输入：nums = [3, 3], target = 6
输出：[0, 1]
思路
1.两个for循环，直接暴力求解
2.利用哈希表，一个for循环查找，如果没找到，就将当前数字作为key，下标作为value插入哈希表
思路一代码
暴力解法，时间复杂度O(n^2) 空间复杂度：O(1)

class Solution
{
	public:
		vector<int> twoSum(vector<int>& nums, int target)
		{
			vector<int> twosum;
			//这里需不需要nums.szie()-1 不需要，但是-1之后可读性更强，没什么卵用
			for (int i = 0; i<nums.size() - 1; ++i)
			{
				for (int j = i + 1; j<nums.size(); ++j)
					if (target == nums[i] + nums[j])
						{
							twosum.push_back(i);
							twosum.push_back(j);
							return twosum;
						}
			}
			return twosum;
		}
};

思路二代码
利用哈希表 时间复杂度：O(n) 空间复杂度：O(n)

class Solution
{
	public:
		vector<int> twoSum(vector<int>& nums, int target)
		{
			unordered_map<int, int> hashtable;
			for (int i = 0; i<nums.size(); ++i)
				{
					auto it = hashtable.find(target - nums[i]);
						if (it != hashtable.end())
						{
							return{ it->second, i };
						}
					hashtable[nums[i]] = i;
				}
			return{};
		}
};