6.3 40亿个非负整数中找到没出现的数

题目】:

  32位无符号整数的范围是0~4294967295,现在有一个正好包含40亿个无符号整数的文件,所以在整个范围中必然有没出现过的数。可以使用最多1GB的内存,怎么找到所有没出现过的数

 

进阶】:

  内存限制为10MB,但是只用找到一个没出现过的数即可

猜你喜欢

转载自www.cnblogs.com/latup/p/9942103.html
6.3