349. 两个数组的交集

已于 2023-07-14 13:40:52 修改
阅读量86 收藏
点赞数
分类专栏： 代码随想录算法刷题记录 文章标签： 算法
于 2023-07-14 13:40:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_53912482/article/details/131721636
版权
该代码片段展示了如何使用C++的unordered_set数据结构找到两个整数向量(nums1和nums2)的交集，并将结果存储在一个新的vector中。通过迭代nums2，检查每个元素是否在nums1的unordered_set实例中，如果存在则插入结果集中。
摘要由CSDN通过智能技术生成

代码随想录第78页

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> result_set;
        unordered_set<int> nums_set(nums1.begin(),nums1.end());
        for(int num:nums2){
            //寻找nums2中的元素sums_set中出现
            if(nums_set.find(num) != nums_set.end()){
                result_set.insert(num);
            }
        }
        return vector<int>(result_set.begin(),result_set.end());
    }
};

Hui-T
关注
专栏目录
算法(哈希表)——两个数组的交集
m0_56561130的博客
02-07 478
文章目录1.题目描述2.解题思路3.代码实现 1.题目描述     给定两个数组 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] 也是可通过的 来源：力扣（LeetCode） 链接：https://leetcode
【LeetCode】349. 两个数组的交集
jiiiiiaaaa的博客
11-02 1109
题目 给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 示例 2： 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4] 说明： 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 解题思路 方法一：两个集合 计算两个数组的交集，直观的方法是遍历数组 nums1，对于其中的每个元素，遍历数组 nums2 判断该元素是否在数.
力扣刷题(day0011)两个数组的交集
Far berth的博客
03-03 286
记录春招准备面试第11天
Leetcode刷题(第349题)——两个数组的交集
weixin_47450807的博客
03-29 1339
一、题目 给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 二、示例 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4] 解释：[4,9] 也是可通过的 三、思路 本题采用的数据结构是Set，将num1放入其中，然后循环遍历num2中的每一个元素，判断其中的每一个元素，是否在Set中存
349. 两个数组的交集、350. 两个数组的交集Ⅱ
清榎的博客
03-16 792
349. 两个数组的交集 题目描述：给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。 解答：涉及到两个串的比对问题，想到哈希表存储。先将一个数组存入哈希表中，不同的是重复数字不记录数量，直接置1即可。遍历另一个数组，在哈希表中寻找该值，若存在且大于0则表示是交集，记录在result中，同时哈希表的该位置置为0（防止 重复）。 代码实现： class Solution { public: vector&l...
(哈希表 ) 349. 两个数组的交集 ——【Leetcode每日一题】
weixin_43412762的博客
05-28 1194
349. 两个数组的交集 给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
Leetcode 349.两个数组的交集
qq_50977450的博客
02-21 457
文章目录题目示例1示例2解题思路代码后言 题目 给定两个数组 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，求交集，然后不出现重复的数，然后我就想到了hashSet的去重方法。
哈希表 | 3 349. 两个数组的交集（set的使用）
weixin_48315360的博客
04-03 297
本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。
JavaScript获取两个数组交集的方法
12-10
本文实例讲述了JavaScript获取两个数组交集的方法。分享给大家供大家参考。具体如下： 这里传入的数组必须是已经排过序的 /* finds the intersection of * two arrays in a simple fashion. * * PARAMS * a - ...
两个数组的交集
abc123mma的博客
10-25 286
获取数组交集部分
【LeetCode】【两个数组的交集】
芊樱烛渊的博客
10-29 563
给定两个数组 nums1 和 nums2 ，返回 它们的交集。输出结果中的每个元素一定是 唯一 的。输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]1.两个指针指向的元素小的就是差集（因为我另外一个集合中找不到这个小的数据了）输入：nums1 = [1,2,2,1], nums2 = [2,2]3.只要有一个指针走到头了，那就结束了。2.相等的就是交集，同时++往后走。1.两个指针指向的元素，小的++解释：[4,9] 也是可通过的。然后元素小的指针向后++
[哈希表]两个数组的交集
weixin_42415173的博客
03-11 438
哈希表，两个数组的交集，349力扣！
力扣每日一题-第17天-349.两个数据的交集
m0_60524373的博客
06-09 89
请假成功！！！
求数组交集
艾米栗的代码天地
02-09 248
求数组交集
LeetCode练习12：两个数组的交集
三金samkam的博客
03-19 213
LeetCode链接：力扣 题目： 给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。 示例： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 代码：（用哈希表的方法，但是耗时较长，不是最优的写法） class Solution { public int[] intersection(int[] nums1, int[] nums2) { Set...
LeetCode : 349. 两个数组的交集
selenium1的博客
03-29 229
LeetCode : 349. 两个数组的交集
力扣349两个数组交集c语言
最新发布
09-29
在 C 语言中，给定两个无序整数数组 A 和 B，要找到它们的交集，可以使用哈希集合（如标准库中的 `std::unordered_set` 或自定义的散列表结构）来解决这个问题。以下是基本步骤： 1. 创建一个空的哈希集合（集合不会包含重复元素）。 2. 遍历数组 A，将每个元素添加到集合中。 3. 再次遍历数组 B，对于集合中已存在的元素（即存在于数组 A 中），记录下来。 4. 返回收集到的所有共同元素。 下面是一个简单的示例代码片段： ```c #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 100 typedef struct Node { int data; struct Node* next; } Node; // 自定义链表辅助函数 Node* createSet(int arr[], int n) { Node* head = NULL; for (int i = 0; i < n; i++) { if (!head) { head = (Node*)malloc(sizeof(Node)); head->data = arr[i]; head->next = NULL; } else { Node* temp = head; while (temp->next != NULL && arr[i] > temp->next->data) temp = temp->next; if (arr[i] <= temp->next->data) continue; Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = arr[i]; newNode->next = temp->next; temp->next = newNode; } } return head; } int* intersect(int* nums1, int m, int* nums2, int n) { Node* set = createSet(nums1, m); int intersection[MAX_SIZE] = {0}; int count = 0; for (int i = 0; i < n; i++) { if (find(set, nums2[i])) { intersection[count++] = nums2[i]; } } // 如果没有任何交集，返回空指针 if (count == 0) return NULL; // 缩小结果数组大小并返回 intersection[count] = 0; return intersection; } // 查找链表中是否存在指定值 int find(Node* head, int value) { while (head != NULL && head->data != value) head = head->next; return head != NULL; } void printArray(int arr[], int size) { Node* temp = arr; while (temp != NULL) { printf("%d ", temp->data); temp = temp->next; } printf("\n"); } int main() { int nums1[] = {1, 2, 2, 1}; // 示例数组 A int nums2[] = {2, 2}; // 示例数组 B int m = sizeof(nums1) / sizeof(nums1[0]); int n = sizeof(nums2) / sizeof(nums2[0]); int* result = intersect(nums1, m, nums2, n); if (result) { printf("Intersection: "); printArray(result, count); } else { printf("No common elements.\n"); } free(result); // 释放内存 return 0; } ``` 在这个例子中，我们首先创建了一个链表表示数组 A 的唯一元素，然后遍历数组 B，查找链表中存在的元素，并将它们存入新数组 `intersection`。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值