【题目】:
32位无符号整数的范围是0~4294967295,现在有一个正好包含40亿个无符号整数的文件,所以在整个范围中必然有没出现过的数。可以使用最多1GB的内存,怎么找到所有没出现过的数
【进阶】:
内存限制为10MB,但是只用找到一个没出现过的数即可
原文地址:https://www.cnblogs.com/latup/p/9942103.html
时间: 2024-10-09 04:30:52
【题目】:
32位无符号整数的范围是0~4294967295,现在有一个正好包含40亿个无符号整数的文件,所以在整个范围中必然有没出现过的数。可以使用最多1GB的内存,怎么找到所有没出现过的数
【进阶】:
内存限制为10MB,但是只用找到一个没出现过的数即可
原文地址:https://www.cnblogs.com/latup/p/9942103.html