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

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