1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
| class Solution {
public:
vector<vector<int>> mergeSimilarItems(vector<vector<int>>& items1, vector<vector<int>>& items2) {
map<int, int>a;
for(auto item:items1) {
a[item[0]] = item[1];
}
for(auto item:items2) {
if (a.find(item[0]) == a.end()) {
a[item[0]] = 0;
}
a[item[0]] += item[1];
}
vector<vector<int>> ans;
for(auto aa=a.begin();aa!=a.end();aa++) {
ans.push_back(vector{aa->first, aa->second});
}
return ans;
}
};
|