标签 数据重复问题 下的文章

题目描述已知某个文件内包含一些电话号码,每个号码为 8 位数字,统计不同号码的个数。解答思路这道题本质还是求解数据重复的问题,对于这类问题,一般首先考虑位图法。对于本题,8 位电话号码可以表示的号码个数为 108 个,即 1 亿个。我们每个号码用一个 bit 来表示,则总共需要 1 亿个 bit,内存占用约 100M。

- 阅读剩余部分 -