[Leetcode] 349. Intersection of Two Arrays 解题报告

魔豆Magicbean

于 2017-08-12 11:28:12 发布

阅读量265

点赞数

CC 4.0 BY-SA版权

分类专栏： IT公司面试习题文章标签： Leetcode 解题报告 Hash Table

本文链接：https://blog.youkuaiyun.com/magicbean2/article/details/77113205

IT公司面试习题专栏收录该内容

736 篇文章

订阅专栏

本文介绍了一种计算两个整数数组交集的简单算法。通过使用哈希表存储数组元素，实现快速查找并确保结果中每个元素都是唯一的。此算法适用于初学者练习，有助于理解哈希表的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Given two arrays, write a function to compute their intersection.

Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].

Note:

Each element in the result must be unique.
The result can be in any order.

思路：

热身题目。

代码：

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> hash1, hash2;
        for (auto val : nums1) {
            hash1.insert(val);
        }
        for (auto val : nums2) {
            hash2.insert(val);
        }
        vector<int> ret;
        for (auto val : hash1) {
            if (hash2.count(val) > 0) {
                ret.push_back(val);
            }
        }
        return ret;
    }
};