两个数组的交集--力扣349

两个数组的交集

题目

给定两个数组 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 也是可通过的

思路

首先当需要在集合里面判断一个元素是否出现过,优先考虑哈希表。这里我们使用unordered_set,因为不需要排序且要去重。
我们定义两个unordered_set,一个用于装入num1的数据,另外一个用于保存交集。然后通过遍历nun2的数据在第一个unordered_set中找出现过的数据,如果没有找到nums.find(num) 返回的是迭代器nums.end(),找到就直接存储起来。
最后返回的是一个数组,所以使用vector转换一下。

C++代码

c 复制代码
class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> res;//用于存放交集
        unordered_set<int> nums(nums1.begin(), nums1.end());//放入num1数组的值并去重
        for(int num : nums2){
            //如果存在交集,则放入res中
            if(nums.find(num) != nums.end()) res.insert(num);
        }
        //结果要返回数组
        return vector<int>(res.begin(), res.end());
    }
};
相关推荐
kyle~2 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯3 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好4 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘4 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程5 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊6 小时前
LeetCode3061~3080题目解析
java·leetcode
电科_银尘8 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
文丑颜不良啊8 小时前
LeetCode3081~3100题目解析
java·leetcode
电科_银尘8 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
文丑颜不良啊20 小时前
LeetCode2981~3000题目解析
java·leetcode