用dictionary 解决这类计数的问题,先遍历一次,得到num1的个数,然后循环nums2
如果dic包含nums2内的值,并且dic当前的数量大于0.将当前值加入list集合,最后转换为数组。
public class Solution {
public int[] Intersect(int[] nums1, int[] nums2) {
var dic = new Dictionary<int, int>();
var list = new List<int>();
foreach (var item in nums1)
{
if (dic.ContainsKey(item))
{
dic[item] += 1;
}
else
{
dic.Add(item, 1);
}
}
foreach (var item in nums2)
{
if (dic.ContainsKey(item)&&dic[item]>0)
{
list.Add(item);
dic[item]--;
}
}
return list.ToArray();
}
}