给40亿个不重复的unsigned int的整数，没排过序的

[问答题]

给40亿个不重复的unsigned int的整数，没排过序的，然后再给几个数，如何快速判断这几个数是否在那40亿个数当中?

推荐

暮尘

unsigned int 的取值范围是0到2^32-1。我们可以申请连续的2^32/8=512M的内存，用每一个bit对应一个unsigned int数字。首先将512M内存都初始化为0，然后每处理一个数字就将其对应的bit设置为1。当需要查询时，直接找到对应bit，看其值是0还是1即可。

编辑于 2015-02-04 11:24:49 回复(0)

提交观点

问题信息

海量数据腾讯

上传者：魔术师

难度：

1条回答 13收藏 12463浏览

扫一扫，把题目装进口袋