https://leetcode.cn/problems/two-sum/?envType=study-plan-v2&envId=top-100-liked
哈希表
解题思路：首先想到用一个键值对哈希表来存储数值和下标，map的键对应的是数组的值，map的值对应的是数组的下标，这样当有数组值重复的时候只需要覆盖掉然后获取最新的下标就可以了。
然后用一个循环来循环这个数组，先把不符合的值放在map里面 然后再寻找符合target - nums[i]的值。符合就返回，不符合就继续放入map中。
class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {unordered_map<int,int>map;for(int i = 0; i<nums.size();i++){int compement = target - nums[i];if(map.find(compement) != map.end()){return {map[compement],i};}map[nums[i]] = i;}return {};}
};
