码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-11-11 16:00:53      阅读:138      评论:0      收藏:0      [点我收藏+]

标签:无符号   符号   出现   32位   包含   怎么   范围   文件   strong   

题目】:

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

 

进阶】:

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

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

标签:无符号   符号   出现   32位   包含   怎么   范围   文件   strong   

原文地址:https://www.cnblogs.com/latup/p/9942103.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!