数组取交集

最新推荐文章于 2022-08-05 09:47:16 发布
原创 最新推荐文章于 2022-08-05 09:47:16 发布 · 1.2k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这篇博客探讨了如何计算两个数组的交集，包括349题和350题。针对这两个问题，提供了多种解决方案，如利用set去重、双指针排序、二分查找以及在限制内存的情况下使用哈希表。349题要求唯一元素的交集，而350题则允许重复元素。双指针和哈希表方法在处理磁盘上的大数组时表现出优势。

349. 两个数组的交集

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

示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
示例 2：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]

说明：

  • 输出结果中的每个元素一定是唯一的。
  • 我们可以不考虑输出结果的顺序。

方法一：set
主要利用set去重。

class Solution {
   
   
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
   
   
        set<int> s1,s2;
        int n1=nums1.size(),n2=nums2.size();
        for(int i=0;i<n1;i++){
   
   
            s1.insert(nums1[i]);
        }
        for(int i=0;i<n2;i++){
   
   
            if(s1.count(nums2[i])){
   
   
                s2.insert(nums2[i]);
            }
        }
        vector<int> ans;
        for(int s:s2){
   
   
            ans.push_back(s);
        }
        return ans;
    }
};

方法二：双指针
先对两个数组排序，然后双指针找出交集元素。

class Solution {
   
   
public:
    vector<int> intersection(vector<int>& nums1, vector<int
最低0.47元/天 解锁文章
查找两个数组的交集
海阔天空
01-14 585
查找两个数组的交集
js两个数组取交集
jieweiwujie的博客
02-02 236
【代码】js两个数组取交集。
JavaScript获取多个数组的交集
03-26
NULL 博文链接：https://jushi1988.iteye.com/blog/1166553
数组06 两个数组的交集2
qq_41586597的博客
06-08 368
自己做出来了。HHH public static int[] intersect(int[] nums1, int[] nums2) { Map<Integer,Integer> map1 = returnMap(nums1); Map<Integer,Integer> map2 = returnMap(nums2); List<Integer> list = new ArrayList<Integer...
获取数组交集
w96098的博客
09-08 358
数组交集 function fn(arr1,...arg2) { return arr1.filter((item)=>{ return arg2.every(value => value.includes(item)) }) } function fn2(arr1,...arg2) { return arr1.filter((item)=> arg2.every(value => value.includes(item))
数组求交集
tianlihard的博客
07-20 265
日常分享
精选资源
Intersect2:查找多个（多于两个）数组的交集（公共元素）-matlab开发
05-31
例如，如果要查找以下三个数组的交集（公共元素） a = [ 1 3 4 6 8 9 ]; b = [ 3 1 0 8 6 4 ]; c = [ 7 8 1 9 3 4 ];, 您需要首先将它们全部放入一个单元格数组中，即单元格 = {a, b, c}; 然后你可以使用“cell”...
精选资源
intersectCellArray( a, b) : 2 个数值元胞数组的交集-matlab开发
06-01
此函数查找 2 个数值元胞数组的交集并返回参数。
js实现延迟函数、计算数组交集
weixin_43837268的博客
04-07 281
延迟函数delay const delay = ms => new Promise((resolve, reject) => setTimeout(resolve, ms)) const getData = status => new Promise((resolve, reject) => { status ? resolve('done') : reje...
求两个数组的交集 四种方法
weixin_40007143的博客
01-27 1万+
多种解法。 1.暴力 2.基数排序思想 3.先排序，再计算 4.hash表思想
找出两个数组的交集
weixin_42145502的博客
07-21 438
需要注意的是：vector 类型的数组不能直接赋值，需要时push_back 进行操作。 #include <iostream> #include <vector> using namespace std; /** * @brief mixed * @param v1 * @param v2 * @return * @brief:calculate the intersection of two arrays */ vector<int> mixed..
Java数组取交集
【无与科比】
03-22 1958
//取两个数组的交集 private String[] intersect(String[] arr1, String[] arr2){ if (CheckUtils.isEmpty(arr1) && CheckUtils.isEmpty(arr2)) { return null; } if (CheckUtils.isEmpt
数组和数组对象的交集
ColinLei的博客
08-05 1282
求数组（数组对象）交集的几种实现方法
数组取交集、并集与补集
h_mo_liang的博客
03-17 4334
交集 集合论中，设A，B是两个集合，由所有属于集合A且属于集合B的元素所组成的集合，叫做集合A与集合B的交集（intersection），记作A∩B。 并集 给定两个集合A，B，把他们所有的元素合并在一起组成的集合，叫做集合A与集合B的并集，记作A∪B，读作A并B。 补集 一般指绝对补集，即一般地，设S是一个集合，A是S的一个子集，由S中所有不属于A的元素组成的集合，叫做子集A在S中的绝对补集。在集合论和数学的其他分支中，存在补集的两种定义：相对补集和绝对补集。 这样一个需求，原数组arr..
两个数组的交集 II（3种方法）
热门推荐
codingisforlife的博客
11-20 3万+
两个数组的交集 II 给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [4,9] 说明： 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑...
js 数组取交集
最新发布
07-22
在JavaScript中，计算两个或多个数组的交集有多种方法，以下是几种常见的实现方式： ### 使用 `filter()` 和 `includes()` 这种方法适用于计算两个数组的交集。通过 `filter()` 方法筛选出存在于两个数组中的元素： ```javascript function getIntersection(arr1, arr2) { return arr1.filter(item => arr2.includes(item)); } let arrayA = [2, 3, 5, 4, 7, 9]; let arrayB = [2, 9, 4, 7]; console.log(getIntersection(arrayA, arrayB)); // 输出 [2, 9, 4, 7] ``` ### 使用 `Set` 和 `filter()` 为了提高性能，尤其是在处理大型数组时，可以使用 `Set` 来存储数组元素，因为 `Set` 提供了更快的查找速度： ```javascript function getIntersectionWithSet(arr1, arr2) { const set = new Set(arr2); return arr1.filter(item => set.has(item)); } let arrayA = [2, 3, 5, 4, 7, 9]; let arrayB = [2, 9, 4, 7]; console.log(getIntersectionWithSet(arrayA, arrayB)); // 输出 [2, 9, 4, 7] ``` ### 使用 jQuery 的 `grep()` 和 `inArray()` 如果你正在使用 jQuery，可以利用 `grep()` 和 `inArray()` 方法来简化代码： ```javascript $.arrayIntersect = function(arrA, arrB) { return $.grep(arrA, function(i) { return $.inArray(i, arrB) > -1; }); }; let arrayA = [2, 3, 5, 4, 7, 9]; let arrayB = [2, 9, 4, 7]; console.log($.arrayIntersect(arrayA, arrayB)); // 输出 [2, 9, 4, 7] ``` ### 计算多个数组的交集 对于多个数组的情况，可以使用 `reduce()` 方法结合 `Set` 来实现： ```javascript function findIntersection(...arrays) { return arrays.reduce((acc, currentArray) => { const currentSet = new Set(currentArray); return acc.filter(item => currentSet.has(item)); }, arrays[0] || []); } let arrayA = [2, 3, 5, 4, 7, 9]; let arrayB = [2, 9, 4, 7]; let arrayC = [2, 4, 6, 8]; console.log(findIntersection(arrayA, arrayB, arrayC)); // 输出 [2, 4] ``` ### 使用对象数组的 `id` 属性进行交集计算 如果数组中的元素是对象，并且需要根据特定属性（如 `id`）进行交集计算，可以这样做： ```javascript function findIntersectionById(...arrays) { return arrays.reduce((acc, currentArray) => { const currentIds = new Set(currentArray.map(item => item.id)); return acc.filter(item => currentIds.has(item.id)); }, arrays[0] || []); } let arrayA = [{id: 1}, {id: 2}, {id: 3}]; let arrayB = [{id: 2}, {id: 3}, {id: 4}]; let arrayC = [{id: 3}, {id: 4}, {id: 5}]; console.log(findIntersectionById(arrayA, arrayB, arrayC)); // 输出 [{id: 3}] ``` 以上方法可以根据具体需求选择使用，每种方法都有其适用场景和性能特点[^1]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值