给你两个整数数组 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 <= nums1.length, nums2.length <= 1000
0 <= nums1[i], nums2[i] <= 1000
排序 + 双指针
// 排序 + 双指针
function intersect(nums1: number[], nums2: number[]): number[] {
// 先从小到大排序
nums1.sort((a, b) => a - b);
nums2.sort((a, b) => a - b);
//创建nums1和nums2的指针,指向其索引
let p1 = 0;
let p2 = 0;
//用于存储结果
const stack: number[] = [];
//指针大于数组长度,则数组查询完毕,退出循环
while (p1 < nums1.length && p2 < nums2.length) {
//两个值相等,则加入结果,并移动双指针
if (nums1[p1] === nums2[p2]) {
stack.push(nums1[p1]);
p1++;
p2++;
} else {
// 否则移动值小的指针
nums1[p1] > nums2[p2] ? p2++ : p1++;
}
}
return stack;
}