【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;
}
}

}