5

问答题 5 /10

1个文件有100亿个int,1G内存,设计算法找到出现次数不超过2次的所有整数?

参考答案

Bitmap扩展:⽤用2个bit表⽰示状态,0未出现过,1出现过1次,2出现了2次或以上