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++表示最终数组留下的。
思路：
两个数组先排序，这样就可以通过两个数组的指针移动比较大小来加入新的数组。->while(i<nums1.length&&j<nums2.length) 两个指针同时移动
这里数组初始化：int nums3[]=new int[Math.min(nums1.length,nums2.length)]，这样是为了减少数据量，最多这么多
return Arrays.copyOfRange(nums3,0,k);
这里为主要，k++表示最终数组留下的。
相关文章
- 2023-01-27350. 两个数组的交集 II
- 2023-01-04Serializable是什么，为什么要实现Serializable接口？
- 2023-01-27121. 买卖股票的最佳时机
- 2022-10-06简单例题-回文数