【力扣每日一题/02】349. 两个数组的交集

水深无声 2022-11-22 05:30 132阅读 0赞

> C\#字典的键值对遍历：foreach (KeyValuePair<int, int> kvp in dic)

# 1. 题目描述 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70_pic_center]

# 2. 题目分析 #

*  给你两个数组，让你求两个数组的交集【输出结果是唯一的】
 *  首先，对于数组num1进行`Dictionary`遍历，不存在`dic.Add(nums1[i], 1);`，存在`dic[nums1[i]] = 1;`
 *  继而，对于数组num2进行`Dictionary`遍历，`dic[nums2[i]]++：将重复的标记为2` `dic.ContainsKey(nums2[i]) && dic[nums2[i]] == 1：主要防止有重复的，干扰数组cnt的定义大小`
 *  最后，遍历<key,value>`foreach (KeyValuePair<int, int> kvp in dic)`，找出value的key，返回cnt

# 3. 题目代码 #

public class Solution {
        
        public int[] Intersection(int[] nums1, int[] nums2) {
        
                if(nums1 == null && nums2 == null)
                {
        
                    return new int[0];
                }
                Dictionary<int, int> dic = new Dictionary<int, int>();
                for (int i = 0; i < nums1.Length; i++)
                {
        
                    if (dic.ContainsKey(nums1[i]))
                    {
        
                        dic[nums1[i]] = 1;
                    }
                    else
                    {
        
                        dic.Add(nums1[i], 1);
                    }
                }
                int num = 0;
                for (int i = 0; i < nums2.Length; i++)
                {
        
                   if (dic.ContainsKey(nums2[i]) && dic[nums2[i]] == 1)
                    {
        
                        dic[nums2[i]]++;
                        num++;
                    }
                }
                int[] cnt = new int[num];
               num = 0;
                foreach (KeyValuePair<int, int> kvp in dic)
                {
        
                    if (kvp.Value >= 2)
                    {
        
                        cnt[num++] = kvp.Key;
                    }
                }
                return cnt;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/751703e7e8f14f4289e573e221455c56.png