Datawhale模拟面试每日打卡 day-07两数之和

解题思路：

• 可以利用空间换时间的思想，创建一个map，将(target-nums[i])作为key，索引i作为value，这样当在遍历nums的时候如果出现了相同的key则代表找到了另外一个加数，只需要将value与当前的索引值返回即可，此算法的时间复杂度O(n)，空间复杂度O(n)。

#include<vector>
#include <map>
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        if(nums.size()<=1)return {};
        //创建map
        map<int,int> mymap;
        for(int i = 0;i <= nums.size()-1;++i){
            //判断是否存在相同的key
            if(mymap.count(nums[i])){
                return {mymap.find(nums[i])->second,i};
            }else{
            //将target-nums[i]插入到map中
                mymap.insert(pair<int,int>(target-nums[i],i));
            }
        }
        return {};
    }
};