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

给定100亿个整数,设计算法找到只出现一次的整数

     举报   纠错  
 
切换
1 个答案

使用hash将所有整数映射到1000个文件中,在每个文件中使用 bitmap,用两个bit表示出现次数,00表示没出现过,01表示出现过1次,10表示出现过多次,11舍弃,最后归并每个文件中出现只有1次的数即为所求。

 
切换
撰写答案