class Solution {
public:
vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
unordered_map<int, int> s1;
for (auto e : nums1)
{
s1[e]++;
}
unordered_map<int, int> s2;
for (auto e : nums2)
{
s2[e]++;
}
vector<int> v;
for (auto e : s1)
{
auto s2tmp = s2.find(e.first);
if(s2tmp != s2.end())
{
int tmp = s2tmp->second < e.second ? s2tmp->second : e.second;
while(tmp--)
{
v.push_back(e.first);
}
}
}
return v;
}
};
两个数组的交集2
原创
©著作权归作者所有:来自51CTO博客作者小猪小猪呼噜噜的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:顺序表的各个接口演示
下一篇:基类和派生类对象赋值转换
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
【ArkTS】鸿蒙开发 比较两个数的大小 用户界面输入两个数并输出较大数
【HarmonyOS】 鸿蒙开发 (比较两个值大小,输出较大值)在DevEco Studio中开发,用户界面输入两个值,比较两个值大小并输出较大值。主要是练习了对TextInput属性的应用。
鸿蒙开发 TextInput属性 用户界面输入 两个值比较大小 ArkTS -
3649、两个数组的交集
n.com/problems/intersection-of-two-arrays著作.
leetcode 算法 数组交集 两个数组的交集 数组 -
[349].两个数组的交集
.
数组 i++ 算法设计