java求两个无序数组的交集

Question

java求两个无序数组的交集，数组可有重复数据，以及数组无序。比如：
{2,1,2,1},{2,2}交集为{2,2}; 要时间复杂度是最优的。请各位大神指教

Answer 1

先用两个二维 数组各自统计这两个数组的各种数的个数,第一维表示数值,第二维表示个数,统计完后,再将两个数组的第一维相比较,有相同的,取第二维中数值小的那个,输出就可以得到结果,用多余的数组空间换取时间.
二,启用标记,就是时间复杂度高,空间复杂度低,在一个数组每一个数都对宁一个数组遍历,有相等的就标记两边数组都标记 为false,输出他,然后下一个继续遍历,标记为false的就跳过,