c# Leetcode 350. 两个数组的交集 II (dictionary)

最新推荐文章于 2020-11-04 18:02:07 发布

李硕`丹诗尔顿

最新推荐文章于 2020-11-04 18:02:07 发布

阅读量268

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/us2019/article/details/86683764

Leetcode 专栏收录该内容

269 篇文章

订阅专栏

本文介绍了一种利用字典数据结构优化数组交集计算的方法，通过遍历两个数组并利用字典记录元素出现次数，实现了高效的交集元素查找。首先遍历第一个数组，记录各元素出现次数；再遍历第二个数组，检查元素是否存在于字典中且数量大于零，若满足条件则加入结果集合并减少字典中该元素的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用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();
    }
}