Leetcode 350.两个数组的交集II

题目

给你两个整数数组 nums1 和 nums2，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。

示例1

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2,2]

示例2

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

解题思路

1，和349题一样也是求交集，但是不一样的是交集中相同数值元素的出现次数是有要求的，像示例1中，2这个元素在俩个数组中都出现了俩次，所以最后输出的数组中它出现了俩次。在例2中，4在第一个数组中出现了一次，在第二个数组中出现了俩次，那么它该出现几次呢，题意中提到，出现次数不一致时，考虑取出现次数少的那个值，也就是1次。
2，方法：排序 + 双指针
如果两个数组是有序的，则可以使用双指针的方法得到两个数组的交集。

首先对两个数组进行排序，然后使用两个指针遍历两个数组。

初始时，两个指针分别指向两个数组的头部。每次比较两个指针指向的两个数组中的数字，如果两个数字不相等，则将指向较小数字的指针右移一位，如果两个数字相等，将该数字添加到答案，并将两个指针都右移一位。当至少有一个指针超出数组范围时，遍历结束。

代码

 public int [] intersect(int [] nums1,int [] nums2){
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int len1=nums1.length;
        int len2=nums2.length;
        int ressize=Math.min(len1,len2);//因为是交集嘛，长度一定是<=较小数组的长度的
        int [] result=new int [ressize];
        int index1=0,index2=0,index=0;
        while(index1<len1&&index2<len2){
            if(nums1[index1]<nums2[index2]){
                index1 ++;
            }else if(nums1[index1]>nums2[index2]){
                index2++;
            }else{
                result[index]=nums1[index1];
                index++;
                index1++;
                index2++;
            }
        }
        return Arrays.copyOfRange(result,0,index);
    }