经典指数          
原因
2414
浏览数
0
收藏数
 

A,B两个整数集合,设计一个算法求他们的交集,尽可能的高效。

     举报   纠错  
 
切换
1 个答案

这个题提到了高效,可以理解为时间上的高效,和空间上的高效。

对于A,B两个数组,如果是亿级别的数量,或者更高,则要考虑空间的高效,此时可以用BitMap来存储,比如:

A:001011010101011100000010...

B:010101101100010110101110...

然后用A&B,再求出结果中1的个数即可。这样既保证了空间高效,也保证了时间高效。

 
切换
撰写答案