。

返回结果中每个元素出现的次数#xff0c;应与元素在两个数组中都出现的次数一致#xff08;如果出现次数不一致#xff0c;则考虑取较小值#xff09;。

可…leetcode350.

给你两个整数数组

请你以数组形式返回两数组的交集。

返回结果中每个元素出现的次数应与元素在两个数组中都出现的次数一致如果出现次数不一致则考虑取较小值。

可以不考虑输出结果的顺序。

输入nums1

nums2返回两个数组的交集。

输出结果中的每个元素出现的次数应与元素在两个数组中出现的次数一致。

算法分析

p2来存储两个数组中每个元素的出现次数。

然后我们遍历第一个哈希表对于每个元素如果它在第二个哈希表中也存在则计算两个哈希表中该元素出现次数的最小值并将其添加到结果数组中。

算法步骤

ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-Iv49tFyR17FPueHb

.error-icon{fill:#552222;}#mermaid-svg-Iv49tFyR17FPueHb

.error-text{fill:#552222;stroke:#552222;}#mermaid-svg-Iv49tFyR17FPueHb

.edge-thickness-normal{stroke-width:2px;}#mermaid-svg-Iv49tFyR17FPueHb

.edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-Iv49tFyR17FPueHb

.edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-Iv49tFyR17FPueHb

.edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-Iv49tFyR17FPueHb

.edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-Iv49tFyR17FPueHb

.marker{fill:#333333;stroke:#333333;}#mermaid-svg-Iv49tFyR17FPueHb

.marker.cross{stroke:#333333;}#mermaid-svg-Iv49tFyR17FPueHb

ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-Iv49tFyR17FPueHb

ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-Iv49tFyR17FPueHb

.cluster-label

text{fill:#333;}#mermaid-svg-Iv49tFyR17FPueHb

.cluster-label

span{color:#333;}#mermaid-svg-Iv49tFyR17FPueHb

.label

text,#mermaid-svg-Iv49tFyR17FPueHb

span{fill:#333;color:#333;}#mermaid-svg-Iv49tFyR17FPueHb

.node

rect,#mermaid-svg-Iv49tFyR17FPueHb

.node

circle,#mermaid-svg-Iv49tFyR17FPueHb

.node

ellipse,#mermaid-svg-Iv49tFyR17FPueHb

.node

polygon,#mermaid-svg-Iv49tFyR17FPueHb

.node

path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-Iv49tFyR17FPueHb

.node

.label{text-align:center;}#mermaid-svg-Iv49tFyR17FPueHb

.node.clickable{cursor:pointer;}#mermaid-svg-Iv49tFyR17FPueHb

.arrowheadPath{fill:#333333;}#mermaid-svg-Iv49tFyR17FPueHb

.edgePath

.path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-Iv49tFyR17FPueHb

.flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-Iv49tFyR17FPueHb

.edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-Iv49tFyR17FPueHb

.edgeLabel

rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-Iv49tFyR17FPueHb

.cluster

rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-Iv49tFyR17FPueHb

.cluster

text{fill:#333;}#mermaid-svg-Iv49tFyR17FPueHb

.cluster

span{color:#333;}#mermaid-svg-Iv49tFyR17FPueHb

div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet

ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80,

100%,

#aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-Iv49tFyR17FPueHb

:root{--mermaid-font-family:"trebuchet

初始化无序映射

i0;inums1.size();i){p1[nums1[i]];}for(int

i0;inums2.size();i){p2[nums2[i]];}vectorint

res;for(auto

k:p1){if(p2.count(k.first)){auto

p1sizek.second;int

j0;jsize;j){res.push_back(k.first);}}}return

res;}

分别是两个数组的长度。

我们只需要遍历两个数组一次。

空间复杂度O(mn)我们需要存储两个数组的元素及其出现次数这取决于数组的长度。

易错点

在初始化两个无序映射时确保正确地存储每个元素及其出现的次数。

在比较两个映射中的元素时确保正确地使用

count

确保在遍历数组时不要超出数组的边界。

在处理映射时确保不会覆盖任何元素。

相似题目

IIhttps://leetcode.com/problems/intersection-of-two-arrays-ii/数组交集https://leetcode.com/problems/intersection-of-two-arrays/查找重复的子树https://leetcode.com/problems/find-duplicate-subtrees/两数之和https://leetcode.com/problems/two-sum/