数组取交集

这篇博客探讨了如何计算两个数组的交集,包括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
在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、付费专栏及课程。

余额充值