LeetCode(简单)两个数组的交集 II(c#)

最新推荐文章于 2023-12-14 09:00:00 发布

Heroin_s

最新推荐文章于 2023-12-14 09:00:00 发布

阅读量197

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 算法 c#

本文链接：https://blog.csdn.net/weixin_34024244/article/details/107309801

版权

LeetCode 专栏收录该内容

93 篇文章 1 订阅

订阅专栏

题目为给定两个数组，编写一个函数来计算它们的交集。
在这里插入图片描述
很简单的一道题，用键值对存储第一个数组的元素，以及元素的出现次数。然后遍历第二个数组，出现了就添加到结果集，并将键值对出现次数减1。代码如下

		public int[] Intersect(int[] nums1, int[] nums2)
        {
            Dictionary<int, int> dic = new Dictionary<int, int>();
            List<int> liRes = new List<int>();
            for (int i = 0; i < nums1.Length; i++)
            {
                if (dic.ContainsKey(nums1[i]))
                {
                    dic[nums1[i]] += 1;
                    continue;
                }
                dic.Add(nums1[i], 1);
            }
            for (int i = 0; i < nums2.Length; i++)
            {
                if (dic.ContainsKey(nums2[i])&&dic[nums2[i]]>0)
                {
                    liRes.Add(nums2[i]);
                    dic[nums2[i]] -= 1;
                }
            }
            return liRes.ToArray();
        }