数组 / 两个数组的交集 II

给定两个数组，编写一个函数来计算它们的交集。输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。

假设有数组A和数组B。先对两个数组进行排序，然后用指针i，j分别遍历A，B。找到相同的元素，则存起来。直到指针到达A或B的末尾。

代码如下：

public int[] intersect(int[] nums1, int[] nums2) {
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        // i,j is the pointer
        int i = 0, j = 0;
        // count is number of new array
        int count = 0;
        int length_1 = nums1.length;
        int length_2 = nums2.length;
        // pay attention to "&&"
        while (i < length_1 && j < length_2) {
            if (nums1[i] == nums2[j]) {
                nums1[count] = nums1[i];
                count++;
                i++;
                j++;
            } else if (nums1[i] < nums2[j])
                i++;
            else
                j++;
        }
        // copyOfRange method
        return Arrays.copyOfRange(nums1, 0, count);
    }