leetcode日记（109）两数之和
为了准备面试又回过头将以前的题目做一遍，这题是没写日记的，所以记录一遍吧……
和两年前一样大脑空空，只会嵌套循环做，所幸看题解学到了新方法。
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
map<int,int> mp;
for(int i=0;i<nums.size();i++){
if(mp.find(target-nums[i])!=mp.end()) return vector<int> {mp[target-nums[i]],i};
mp[nums[i]]=i;
}
return vector<int> {};
}
};其实真的很简单，每次加入新数据是看一下之前数据有没有相匹配的即可，时间复杂度一下子降到O（n）…………