两个数组的交集--力扣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());
    }
};
相关推荐
yiridancan18 分钟前
终极剖析HashMap:数据结构、哈希冲突与解决方案全解
java·数据结构·算法·哈希算法
满分观察网友z20 分钟前
性能优化大作战:从 O(N*M) 到 O(N),我的哈希表奇遇记(1865. 找出和为指定值的下标对)
算法
点云SLAM2 小时前
二叉树算法详解和C++代码示例
数据结构·c++·算法·红黑树·二叉树算法
今天背单词了吗9809 小时前
算法学习笔记:19.牛顿迭代法——从原理到实战,涵盖 LeetCode 与考研 408 例题
笔记·学习·算法·牛顿迭代法
jdlxx_dongfangxing10 小时前
进制转换算法详解及应用
算法
why技术11 小时前
也是出息了,业务代码里面也用上算法了。
java·后端·算法
2501_9228955812 小时前
字符函数和字符串函数(下)- 暴力匹配算法
算法
IT信息技术学习圈12 小时前
算法核心知识复习:排序算法对比 + 递归与递推深度解析(根据GESP四级题目总结)
算法·排序算法
愚润求学13 小时前
【动态规划】01背包问题
c++·算法·leetcode·动态规划
会唱歌的小黄李13 小时前
【算法】贪心算法入门
算法·贪心算法