携手创作，一起生长！这是我参与「日新方案 8 月更文应战」的第4天，点击查看活动详情

一 描绘

349. 两个数组的交集

给定两个数组nums1和nums2 ，回来 它们的交集。输出成果中的每个元素一定是 唯一 的。咱们能够 不考虑输出成果的次序 。

示例 1：

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

示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的

提示：

• 1 <= nums1.length, nums2.length <= 1000
• 0 <= nums1[i], nums2[i] <= 1000

二 分析

首要将两个数组别离从小到大进行排序

之后界说方针数组 target ，以及两个指针i、k 与两个数组的长度 n1、n2

界说循环，在两个指针别离小于其指向的方针数组的长度下履行循环

假如 i 指针指向的值小于 k 指针指向的值，将 i 指针后移

假如大于则将 k 指针后移，假如持平则首要得到方针数组的最终一个值的索引

当然在数组为空的情况下会得到 -1

在 JS 中会得到为 undefined 值，在下方比较时不会持平

之后比较最终一个值是否与此刻指针指向的值持平，不持平则将值推入数组

这样用来进行去重操作，之后将两个指针别离后移操作，循环完毕后回来方针数组即可

三 答案

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function(nums1, nums2) {
    nums1.sort((a, b) => a - b);
    nums2.sort((a, b) => a - b);
    let target = [];
    let i = 0, k = 0;
    let n1 = nums1.length, n2 = nums2.length;
    while(i < n1 && k < n2){
        if(nums1[i] < nums2[k]){
            ++i;
        }else if(nums1[i] > nums2[k]){
            ++k;
        }else{
            let last = target.length-1;
            if(target[last] !== nums1[i]) target.push(nums1[i]);
            ++i;
            ++k;
        }
    }
    return target;
};

参阅

349. 两个数组的交集（C++「BF法+Set法」AC） – 两个数组的交集 – 力扣（LeetCode）

【两个数组的交集】【C言语详解】【2种思路】 – 两个数组的交集 – 力扣（LeetCode）