给定两个数组,写一个方法来计算它们的交集。
C++
class Solution { public: vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { unordered_map<int, int> m; vector<int> res; for (auto a : nums1) m[a]++; for (auto a : nums2) { if (m[a]-- > 0) res.push_back(a); } return res; } };
C: 没想到好的方法。。
原文地址:https://www.cnblogs.com/moonpie-sun/p/9419464.html
时间: 2024-10-03 16:36:08