Leetcode1. 两数之和

--有人相爱，有人夜里开车看海，有人leetcode第一题都做不出来

--哦，不是我啊，那没事了。

好了，言归正传

题目描述

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

题解

既然是求两数之和并返回下标，一个加数就对应一个下标，且不能重复，我们可以自然而然想到map，为了去重，我们可以把值作为key，下标作为value。

这时候就有人问了，如果两个值相同那存储的时候会不会少一个，比如A[0]=A[1]=3,会不会只存储<3,0>，<3,1>就被抹掉了呢（其实这是我刚开始的蠢问题orz，虽然暴力解法这题毫无难度，但是朋友，你也不想第一题时间复杂度就O()吧hhh)。

答案就是，完全不用担心，因为你是在map找不到解才插入键值对的，碰到解了我一个find，哎呀妈呀，出来了，千万别多想，想多了就倒沫子啦(bushi)。

正经上思路，就是挨个去数组里找，找到了就return，找不到就把这个对存上接着往下找，直到找到为止，到最后还找不到return空就完事了。

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