两数组找相同的元素
两数组找相同的元素
【题目描述】给两个整数(int)数组,输出相同的元素。
输入格式
m n
a1 a2 … am
b1 b2 … bn
输出格式
相同的的元素,用空白分开
输入样例
5 4
11 15 9 12 3
1 8 3 7
输出样例
3
数据规模
对于30%的数据, 0 < m < 30, 0 < n < 30
对于100%的数据,0 < m < 100000, 0 < n < 100000
想考察当m,n 超过一定规模之后不能直接用暴力求解