【LeetCode 12】349.两个数组的交集

简介: 【LeetCode 12】349.两个数组的交集

一、题意

二、思考过程

该题输出结果中的每一个元素一定是唯一的,也就是说输出的结果是 去重的,同时不考虑 结果的顺序性。那么这道题我们就用 哈希法来解决。

结构体setC++提供了三种可用的数据结构:

  1. std::set
  2. std::multiset
  3. std::unordered_set

如果你有排序需求就选择 set

如果你没有排序需求,只是为了快速的查找和删除,添加,则使用 unordered_set.

三、完整代码

s2中也插入元素,方便后续s2.count(nums2[i]==0)进行再一次判断。

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        vector<int> ans;//返回值类型
        unordered_set<int> s1,s2;//建立s1和s2两个容器
        for(int i=0;i<nums1.size();i++){
            s1.insert(nums1[i]);//将nums1数组中的每个元素插入到s1中
        }
        for(int i=0;i<nums2.size();i++){//遍历nums2数组,条件是s1中出现过,但是s2中没有出现过
            if(s1.count(nums2[i])==1&&s2.count(nums2[i])==0){//s2中不重复。
                ans.push_back(nums2[i]);//push到ans数组中;vector容器末尾加入数据用push_back
                s2.insert(nums2[i]);//去重操作,插入到s2中后方便上面if判断是否还有重复
            }
        }
        return ans;
    }
};


目录
相关文章
|
1月前
|
算法
Leetcode 初级算法 --- 数组篇
Leetcode 初级算法 --- 数组篇
37 0
|
3月前
|
算法
LeetCode第53题最大子数组和
LeetCode第53题"最大子数组和"的解题方法,利用动态规划思想,通过一次遍历数组,维护到当前元素为止的最大子数组和,有效避免了复杂度更高的暴力解法。
LeetCode第53题最大子数组和
LeetCode------找到所有数组中消失的数字(6)【数组】
这篇文章介绍了LeetCode上的"找到所有数组中消失的数字"问题,提供了一种解法,通过两次遍历来找出所有未在数组中出现的数字:第一次遍历将数组中的每个数字对应位置的值增加数组长度,第二次遍历找出所有未被增加的数字,即缺失的数字。
|
29天前
【LeetCode-每日一题】 删除排序数组中的重复项
【LeetCode-每日一题】 删除排序数组中的重复项
18 4
|
29天前
|
索引
Leetcode第三十三题(搜索旋转排序数组)
这篇文章介绍了解决LeetCode第33题“搜索旋转排序数组”的方法,该问题要求在旋转过的升序数组中找到给定目标值的索引,如果存在则返回索引,否则返回-1,文章提供了一个时间复杂度为O(logn)的二分搜索算法实现。
17 0
Leetcode第三十三题(搜索旋转排序数组)
|
29天前
|
算法 C++
Leetcode第53题(最大子数组和)
这篇文章介绍了LeetCode第53题“最大子数组和”的动态规划解法,提供了详细的状态转移方程和C++代码实现,并讨论了其他算法如贪心、分治、改进动态规划和分块累计法。
51 0
|
3月前
|
算法
LeetCode第81题搜索旋转排序数组 II
文章讲解了LeetCode第81题"搜索旋转排序数组 II"的解法,通过二分查找算法并加入去重逻辑来解决在旋转且含有重复元素的数组中搜索特定值的问题。
LeetCode第81题搜索旋转排序数组 II
|
3月前
|
算法 索引
LeetCode第34题在排序数组中查找元素的第一个和最后一个位置
这篇文章介绍了LeetCode第34题"在排序数组中查找元素的第一个和最后一个位置"的解题方法,通过使用双指针法从数组两端向中间同时查找目标值,有效地找到了目标值的首次和最后一次出现的索引位置。
LeetCode第34题在排序数组中查找元素的第一个和最后一个位置
|
3月前
|
算法
LeetCode第33题搜索旋转排序数组
这篇文章介绍了LeetCode第33题"搜索旋转排序数组"的解题方法,通过使用二分查找法并根据数组的有序性质调整搜索范围,实现了时间复杂度为O(log n)的高效搜索算法。
LeetCode第33题搜索旋转排序数组
|
2月前
|
Unix Shell Linux
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案,包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行,每个问题都给出了至少一种实现方法。
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行