[LeetCode]349. 两个数组的交集

两个数组交集算法解析

最新推荐文章于 2020-07-09 09:08:28 发布

wonderabd

最新推荐文章于 2020-07-09 09:08:28 发布

阅读量130

点赞数

CC 4.0 BY-SA版权

分类专栏：基础语法

本文链接：https://blog.youkuaiyun.com/weixin_39947473/article/details/90214006

基础语法专栏收录该内容

6 篇文章

订阅专栏

本文深入探讨了如何使用C++解决LeetCode上的经典算法题——两个数组的交集问题。通过实例讲解，展示了如何利用map和vector实现高效求解，并确保结果中元素的唯一性。文章适合对数据结构和算法有兴趣的学习者。

题目描述：给定两个数组，编写一个函数来计算它们的交集。
输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。
题目链接：349. 两个数组的交集

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        map<int,bool> tip1;
        vector<int> ans;
        for (int i=0;i<nums1.size();i++){
            if (tip1.find(nums1[i])==tip1.end()){
                tip1.insert(pair<int, bool>(nums1[i],true));  
            }
        }
        for (int i=0;i<nums2.size();i++){
            if (tip1[nums2[i]] && find(ans.begin(),ans.end(),nums2[i])==ans.end()){
                ans.push_back(nums2[i]);
            }
        }
        return ans;
    }
};