LeetCode题解 => 两个数组的交集II(二十四)

汇总:LeetCode题解 专栏收录该内容
128 篇文章 1 订阅

两个数组的交集II

一、LeetCode题解

瞧一瞧~

二、算法题

题目

给定两个数组,编写一个函数来计算它们的交集。

示例 1:

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

示例 2:

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

说明:

输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。
我们可以不考虑输出结果的顺序。

解法一(短数组比对)

思路:
  • 找到最短数组,因为交集的最大边界为短数组的长度
  • 短数组中的元素与长数组匹配到,要在长数组中移除(因为这道题需要一一对应,每个元素仅可配对一次)
  • 移除的元素(匹配到且仅匹配了一次)添加进新数组中并返回即可
var intersect = function(nums1, nums2) {
    var arrShort = nums1.length > nums2.length ? nums2 : nums1
    var arrLarge = nums1.length > nums2.length ? nums1 : nums2
    var res = []
    for(let i = 0; i < arrShort.length; i++){
        let idx = arrLarge.indexOf(arrShort[i])
        if(idx >= 0){
            res.push(arrLarge[idx])
            arrLarge.splice(idx, 1)
        }
    }
    return res
};
结果:

在这里插入图片描述

  • 1
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 博客之星2020 设计师:CY__ 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值