哈希表-T349.两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。
示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
示例 2：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]

方法一：
哈希表可以去重

public int[] Intersection(int[] nums1, int[] nums2) {
        HashSet<int> s1=new HashSet<int>();
        HashSet<int> s2=new HashSet<int>();
        List<int> res = new List<int>();
        foreach(int a in nums1)
        {
            s1.Add(a);//将数组nums1的内容转入到哈希集合s1；
        }
         foreach(int b in nums2)
        {
            s2.Add(b);//将数组nums2的内容转入到哈希集合s2；
        }
        foreach(int b in s1)
        {
            if(s2.Contains(b))
            {
                res.Add(b);
            }
        }
        int[] ans = new int[res.Count];
        res.CopyTo(ans);
        return ans;
    }