力扣Java版个人代码分享-哈希篇(350. 两个数组的交集 II)

349. 两个数组的交集 II

给定两个数组，编写一个函数来计算它们的交集。

例子

例子1：
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2,2]
例子2：
输入：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[4,9]

代码

    public int[] intersect(int[] nums1, int[] nums2) {
    
    
        LinkedList<Integer> l1 = new LinkedList<Integer>();
        LinkedList<Integer> l2 = new LinkedList<Integer>();
        for (int i = 0; i < nums2.length; i++) {
    
    
            l2.add(nums2[i]);
        }
        for (int i = 0; i < nums1.length; i++) {
    
    
            for (int j = 0; j < l2.size(); j++) {
    
    
                if(nums1[i] == l2.get(j)){
    
    
                    l1.add(l2.get(j));
                    l2.remove(j);
                    break;
                }
            }
        }
        int []nums3 = new int[l1.size()];
        for (int i = 0; i < l1.size(); i++) {
    
    
            nums3[i] = l1.get(i);
        }
        return nums3;
    }

思路

(1)将数组a放入Linkedlist l1里面
(2)数组b通过两个for循环寻找l1中是否含有相同元素
(3)注意若含有相同元素需要删除，避免多次输出

注意事项

待优化