计算两个互不相同正整数数组的公共元素个数
题目描述
给定一个包含 n 个互不相同的正整数的数组 A 与一个包含 m 个互不相同的正整数的数组 B,请你计算有多少数在数组 A 与数组 B 中均出现。
输入格式
第一行包含两个整数 n, m 。 第二行包含 n 个正整数 a₁, a₂, ..., aₙ 表示数组 A。 第三行包含 m 个正整数 b₁, b₂, ..., bₘ 表示数组 B。
输出格式
输出一个整数,表示在数组 A 与数组 B 中均出现的数的个数。
输入样例
3 5
4 2 3
3 1 5 4 6
输出样例
2
样例解释
样例 1 中,4、3 在数组 A 与 B 中均出现。
数据范围
对于 40% 的数据,保证 1 ≤ n, m ≤ 1000 。 对于 100% 的数据,保证 1 ≤ n, m ≤ 10⁵ , 1 ≤ aᵢ, bᵢ ≤ 10⁹ 。
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析