题解 | # 华为OD - 统计匹配的二元组个数 #

介绍

本人与2023年8月机考400通过，会持续更新本专栏。本专栏会包含JavaScript和Java两种实现方式，会以很简洁的代码去实现。相对于其他人的专栏，本专栏代码是浅显易懂的，可以在看懂代码的基础上去按自己的思路编写代码，通过率以及分数都会倍增。

题目

给定两个数组 A 和 B，若数组 A 的某个元素 A[i] 与数组 B 中的某个元素 B[j] 满足 A[i]==B[j]，则寻找到一个匹配的二元组(i,j) ，请统计再这两个数组 A 和 B 中，一共存在多少个这样的二元组。

输入

第一行输入数组 A 的长度 M ；
第一行输入数组 B 的长度 N ；
第三行输入数组 A 的值；
第四行输入数组 B 的值。
1≤M,N≤100000
A,B 数组中数值的取值均小于 100000;
若不存在相等的值，则输出 0 ，所采用的算法复杂度需小于 O( N^2 )，否则会超时。输入数组中允许出现重复数字，一个数字可以匹配多次。

输出

输出匹配的二元组个数

示例一

输入