LeetCode

链接

349. Intersection of Two Arrays

题意

给定两个数组，求交集。
注意交集中的数是唯一的，顺序任意。

思路

1. 将数组1存入set中
2. 遍历数组2，只要set中有数组2中的数，便插入list
3. list转为数组

代码

Java :

public class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        List list = new ArrayList();
        Set set = new HashSet();
        for (int i = 0; i < nums1.length; i++) {
            set.add(nums1[i]);
        }

        for (int i = 0; i < nums2.length; i++) {
            if (set.remove(nums2[i])) {
                list.add(nums2[i]);
            }
        }

        Integer[] integers = (Integer[]) list.toArray(new Integer[list.size()]);
        int[] res = new int[integers.length];
        for (int i = 0; i < integers.length; i++) {
            res[i] = integers[i];
        }
        return res;
    }
}

思考

需要学会list向数组的转换

效率

Your runtime beats 53.53 % of java submissions.