找到两个数组中的相同元素

来源:互联网 发布:创新软件股票行情 编辑:程序博客网 时间:2024/05/22 06:27

有两个数组,两个数组里有相同的元素,设计一个算法,找到两个数组中相同的元素。要求时间复杂度低。
用hash来做。

用位图来做。位图的具体实现算法?