LeetCode349 两个数组的交集

红毛乌龟

于 2024-07-26 10:35:45 发布

阅读量203

点赞数 2

分类专栏：算法刷题文章标签：算法 c++ leetcode 数据结构哈希表

本文链接：https://blog.csdn.net/daishabby2486/article/details/140708595

版权

算法刷题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

前言

题目： 349. 两个数组的交集
文档： 代码随想录——两个数组的交集
编程语言： C++
解题状态： 不了解集合使用，缺少高效思路

思路

哈希法的简单应用。

在这里插入图片描述

代码

哈希法

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) {
            if (nums_set.find(num) != nums_set.end()) {
                result_set.insert(num);
            }
        }

        return vector<int>(result_set.begin(), result_set.end());
    }
};