两个数组的交集||_350

题目：给定两个数组，编写一个函数来计算它们的交集。
示例：输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2,2]
解答：
public class Solution
{
public int[] Intersect(int[] nums1, int[] nums2)
{
if (nums1.Length > nums2.Length)
return Intersect(nums2, nums1);

    var result = new List<int>();
    var dic = new Dictionary<int, int>();
    foreach (var x in nums1)
    {
        if (dic.ContainsKey(x)) dic[x]++;
        else dic[x] = 1;
    }
    foreach (var x in nums2)
    {
        if (dic.ContainsKey(x))
        {
            result.Add(x);
            dic[x]--;
            if (dic[x] == 0) dic.Remove(x);
        }
    }
    return result.ToArray();
}

}