首页 > 其他分享 >两数组交集

两数组交集

时间:2023-02-05 01:55:24浏览次数:50  
标签:const 交集 数组 return nums1 nums2

给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

const intersection = (nums1, nums2) => {
    return [...new Set(nums1.filter(i => nums2.includes(i)))]
}; 

给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。

const intersect = (nums1 = [8,0,3], nums2 = [0,0]) => {
    return nums1.filter(i => {
        if(nums2.includes(i)){
            nums2.splice(nums2.indexOf(i), 1)
            return true
        }
    })
};

  

标签:const,交集,数组,return,nums1,nums2
From: https://www.cnblogs.com/zhenjianyu/p/17092762.html

相关文章

  • 数组中找到与目标值最接近的数字
    //二分法O(logn)constfindNearestTarget=(nums=[1,2,6,9,10],target=3)=>{letstartIdx=0,endIdx=nums.length-1;while(star......
  • Java 实例 - int数组转化成List简便的方法
    如下:@Testpublicvoidtest5(){int[]array={1,2,5,5,5,5,6,6,7,2,9,2};/*int[]转list*///方法一:需要导入apacheco......
  • 用指针实现数组的打印以及地址
    中间是我拿来比较的,看看是否输出一样//指针与数组的打印和地址intmain(){intarr[]={1,2,3,4,5,6,7,8,9,0};int*p=arr;intsz=sizeof(arr)/sizeof(arr[0]);......
  • #yyds干货盘点# LeetCode面试题:寻找两个正序数组的中位数
    1.简述:给定两个大小分别为m和n的正序(从小到大)数组 nums1和 nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。 示例1:输入:n......
  • java基础:数组
    概述数组是相同类型数据的有序集合可以是任何类型每一个数据被称为该数组的一个数组元素,可以使用下标访问每一个元素下标从0开始,按顺序递增数组长度是固定的,创建后不......
  • 删除有序数组中重复项
    给你一个升序排列的数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改......
  • 关于长链剖分的数组实现 | CF1009F Dominant Indices
    请容许我不理解一下为什么这题题解几乎全都是指针实现/kk其实长链剖分是可以直接用数组来写的。考虑朴素DP。设\(f_{u,i}\)表示以点\(u\)为根的子树中与点\(u\)距......
  • Python的set并集,交集,叉集,对称差集
    #@Software:PyCharmlist_a=[1,2,3,4,5]list_b=[2,3,7,8,9]print(set(list_a)|set(list_b))#并集-所有不重复元素的集合print(set(list_a)&set(list_......
  • CFG 和 DFA 的交集为 CFG
    起因是我队友问了我一个问题:我后面看了一下那题,等价的题意是求一个CFG和DFA交集,能识别的最短串的长度。虽然编译原理没学过,但是我在可计算理论上有学到过:有个结论是......
  • 【算法】二分法 ③ ( 山脉数组的峰顶索引 | 枚举法 | 二分法 )
    文章目录​​一、山脉数组的峰顶索引​​​​二、枚举法​​​​三、二分法​​一、山脉数组的峰顶索引​​https://leetcode.cn/problems/peak-index-in-a-mountain-array......