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]
代码:
class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
 int nums3[]=new int[Math.min(nums1.length,nums2.length)];
        int k=0;
        int i=0,j=0;
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        while(i<nums1.length&&j<nums2.length){//双指针法
            if(nums1[i]>nums2[j]){
                j++;
            }else if(nums1[i]<nums2[j]){
                i++;
            }else {
                nums3[k]=nums1[i];
                i++;
                j++;
                k++;
            }
        }
        return Arrays.copyOfRange(nums3,0,k);
    }
}

思路:
两个数组先排序,这样就可以通过两个数组的指针移动比较大小来加入新的数组。->while(i<nums1.length&&j<nums2.length) 两个指针同时移动
这里数组初始化:int nums3[]=new int[Math.min(nums1.length,nums2.length)],这样是为了减少数据量,最多这么多
return Arrays.copyOfRange(nums3,0,k);
这里为主要,k++表示最终数组留下的。

标签: 算法

相关文章