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

最新推荐文章于 2023-12-07 17:04:38 发布

原创最新推荐文章于 2023-12-07 17:04:38 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode #解题报告 #Hash Table

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

736 篇文章

订阅专栏

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

题目：

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;
    }
};