两个数组的交集

[编程题]两个数组的交集

热度指数：4608 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定两个整数数组分别为 $nums1$ , $nums2$ ，找到它们的公共元素并按返回。

数据范围：

$1\leq nums1.length, nums2.length \leq 1000$
$1\leq nums1[i], nums2[i] \leq 1000$

示例1

输入

[1,2],[2,2,2,2]

输出

[2]

说明

两个数组的公共元素只有2

示例2

输入

[1,2,3],[8,2,2,3,8]

输出

[2,3]

说明

两个数组的公共元素为2和3，返回[3,2]也是一个正确的答案

算法知识视频讲解

改变眼泪的理由

发表于 2023-07-02 14:31:19

//这一题使用了哈希表的思路来找到重复元素。 #include <unordered_set> #include <vector> class Solution { private: unordered_set<int>s1; unorder 展开全文

学习新思想争作新青年

发表于 2023-04-04 22:19:47

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * intersection * @param nums1 int整型一维数组数组1 * @param nums1Len int nums1数组长度 * @param nums2 int整型一维数展开全文

靠近1

发表于 2024-07-08 23:25:53

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums1 int整型vector 展开全文

机灵的打工鸭在debug

发表于 2025-07-08 14:03:44

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums1 int整型vector * @param nums2 int整型展开全文

zhengluoqi

发表于 2022-07-27 11:56:23

vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { &n 展开全文

骚气的小泽

发表于 2024-05-18 22:57:06

fred-coder

发表于 2022-02-27 11:00:04

哈希表,利用两个 dict 求出两个数组包含的元素(在 Python 中也可以直接用 set), 再比较 key 集合 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums1 int整型一维数组 # @param nums2 int 展开全文