day21：leetcode349

/*
349. 两个数组的交集 easy
        给定两个数组 nums1 和 nums2 ，返回 它们的交集 。
        输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
*/

import java.util.HashSet;

class Solution349a {
    public int[] intersection(int[] nums1, int[] nums2) {
        HashSet<Integer> s1 = new HashSet();
        HashSet<Integer> s2 = new HashSet();
        for (int i : nums1) {
            s1.add(i);
        }
        for (int i : nums2) {
            s2.add(i);
        }
        s1.retainAll(s2);
        int[] res = new int[s1.size()];
        int j = 0;
        for (int i : s1) {
            res[j++] = i;
        }
        return res;
    }
}


//     少一次set
class Solution349b {
    public int[] intersection(int[] nums1, int[] nums2) {
        HashSet<Integer> s1 = new HashSet();
        HashSet<Integer> s2 = new HashSet();
        for (int i : nums1) {
            s1.add(i);
        }
        for (int i:nums2){
            if (s1.contains(i))
                s2.add(i);

        }
        int[] res = new int[s2.size()];
        int j = 0;
        for (int i : s2) {
            res[j++] = i;
        }
        return res;
    }
}