leetcode【每日一题】350. 两个数组的交集 II Java

题干

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

示例 1:

输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2,2]
示例 2:

输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [4,9]
说明：

输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。
我们可以不考虑输出结果的顺序。

进阶:

如果给定的数组已经排好序呢？你将如何优化你的算法？
如果 nums1 的大小比 nums2 小很多，哪种方法更优？
如果 nums2 的元素存储在磁盘上，磁盘内存是有限的，并且你不能一次加载所有的元素到内存中，你该怎么办？

想法

1.哈希表，统计大的数组的元素及其出现次数，再遍历小的那个就知道了
2.排序以后双指针，排序以后就先找两个数组里小的相同的，到大的
很简单 看代码

java代码

package daily;

import java.util.Arrays;

public class Intersect {
    public int[] intersect(int[] nums1, int[] nums2) {
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int length1 = nums1.length, length2 = nums2.length;
        int[] intersection = new int[Math.min(length1, length2)];
        int index1 = 0, index2 = 0, index = 0;
        while (index1 < length1 && index2 < length2) {
            if (nums1[index1] < nums2[index2]) {
                index1++;
            } else if (nums1[index1] > nums2[index2]) {
                index2++;
            } else {
                intersection[index] = nums1[index1];
                index1++;
                index2++;
                index++;
            }
        }
        return Arrays.copyOfRange(intersection, 0, index);
    }

   

    public static void main(String[] args) {
        Intersect intersect = new Intersect();
        int[] nums1 = {1, 2, 2, 1}, nums2 = {2, 2};
        int [] res=intersect.intersect(nums1,nums2);
        System.out.println(Arrays.toString(res));

    }
}

我的leetcode代码都已经上传到我的githttps://github.com/ragezor/leetcode