6.3 40亿个非负整数中找到没出现的数
Posted latup
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了6.3 40亿个非负整数中找到没出现的数相关的知识，希望对你有一定的参考价值。
【题目】：
32位无符号整数的范围是0~4294967295，现在有一个正好包含40亿个无符号整数的文件，所以在整个范围中必然有没出现过的数。可以使用最多1GB的内存，怎么找到所有没出现过的数
【进阶】：
内存限制为10MB，但是只用找到一个没出现过的数即可
以上是关于6.3 40亿个非负整数中找到没出现的数的主要内容，如果未能解决你的问题，请参考以下文章
面试被虐如何只用2GB内存从20亿，40亿，80亿个整数中找到出现次数最多的数？
面试被虐如何只用2GB内存从20亿，40亿，80亿个整数中找到出现次数最多的数？