【LeetCode】1.Two Sum

题解：map的应用直接一次遍历注意相同元素的情况

vector<int> twoSum(vector<int>& nums, int target) {        map<int,int> mp;        vector<int> ans;        for(int i=0;i<nums.size();i++)        {            int t=nums[i];            if(mp.find(t)==mp.end()){                mp[t]=i;            }            int k=target-t;            if(mp.find(k)!=mp.end()&&mp[k]<i){                ans.push_back(mp[k]);                ans.push_back(i);                return ans;            }        }}