C/C++---------------LeetCode第349.两个数组的交集

题目及要求

给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的

提示：

1 <= nums1.length, nums2.length <= 1000
0 <= nums1[i], nums2[i] <= 1000

哈希算法

思路：创建两个哈希表分别储存nums1和nums2，然后和遍历其中一个去比较是否有一样的值，如果有的话就存入ans，最后返回ans即可

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_map<int,int>hash,hash1; // 声明两个哈希表hash和hash1
        vector<int>ans; // 声明一个存储结果的向量ans
        for(auto &i:nums1){ // 遍历nums1中的每个元素
            ++hash[i]; // 将元素i作为键，增加哈希表hash中对应键的值
        }
        for(auto &i:nums2){ // 遍历nums2中的每个元素
            ++hash1[i]; // 将元素i作为键，增加哈希表hash1中对应键的值
        }
        for(auto &f:hash){ // 遍历哈希表hash中的每个键值对
            if(hash1.find(f.first)!=hash1.end()){ // 如果哈希表hash1中存在与当前键相同的键
                ans.push_back(f.first); // 将当前键添加到结果向量ans中
            }
        }
        return ans; // 返回结果向量ans
    }
};

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

在main里使用

int main() {
    vector<int> nums1 = {1, 2, 2, 3, 4};
    vector<int> nums2 = {2, 3, 3, 4, 5};

    Solution solution;
    vector<int> result = solution.intersection(nums1, nums2);

    for (int num : result) {
        cout << num << " ";
    }

    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13