这是我参与更文挑战的第13天，活动详情查看：更文挑战

350. 两个数组的交集 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]

说明：

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

友情链接

leetcode-cn.com/problems/in…

思路解析

看到题目首先就想到了，如果两个数组同时都是有序排列的，那么只要设置两个指针分别从头开始扫描两个数组。

如果对应两个元素值相同，那么就将这个值存下来。
如果对应两个元素值不相同，值大的那组数组的索引值不变，值小的那组数组指针向前移动一位。为什么是值小的那组要移动指针呢？因为数组是有序排列的，值小的往前移，才可能一步步接近对方的大值，才有可能遇到交集值，这个不难理解。
只要有一组扫描完整个数组，循环即终止，存储下来的一系列值转为数组输出即可。

算法实现

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int length1=nums1.length;
        int length2=nums2.length;
        int i=0,j=0;
        ArrayList<Integer> list=new ArrayList<>();
        while(i<length1&&j<length2){
            if(nums1[i]<nums2[j]){
                i++;
            }else if(nums1[i]==nums2[j]){
                list.add(nums1[i]);
                i++;
                j++;
            }else{
                j++;
            }
        }
        int[] result = new int[list.size()];
        for(int a=0;a<list.size();a++){
            result[a]=list.get(a);
        }
        return result;
    }
}
复制代码