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

最新推荐文章于 2024-08-20 06:07:41 发布

Holdthedoor1

最新推荐文章于 2024-08-20 06:07:41 发布

阅读量112

点赞数 1

文章标签：数据结构 leetcode java 算法

本文链接：https://blog.csdn.net/northern0407/article/details/108328165

版权

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;
    }