docs: update count-different-phone-numbers.md

This commit is contained in:
xtma 2022-05-03 07:51:01 +00:00 committed by ylb
parent 1ce28b5981
commit 2c73f01edb

View File

@ -8,7 +8,7 @@
这道题本质还是求解**数据重复**的问题,对于这类问题,一般首先考虑位图法。
对于本题8 位电话号码可以表示的号码个数为 10<sup>8</sup> 个,即 1 亿个。我们每个号码用一个 bit 来表示,则总共需要 1 亿个 bit内存占用约 100M。
对于本题8 位电话号码可以表示的号码个数为 10<sup>8</sup> 个,即 1 亿个。我们每个号码用一个 bit 来表示,则总共需要 1 亿个 bit内存占用约 12M。
**思路如下**