牛牛大你18号
2023-09-10 03:36 华南师范大学 Java
关注
使用位图可以在很小的内存空间中高效地表示大量的手机号。下面是使用位图的解决方案：
假设每个手机号是一个非负整数，并且范围在0到999999999之间（包括这两个边界值）。
创建一个长度为1000000000的位图，每个位代表一个手机号的存在与否。
遍历文件中的手机号，将对应位置的位图标记为存在。
遍历位图，统计从第10万个位到第10万1000个位之间标记为存在的手机号。
这种方法只需要大约100MB的内存来存储位图，可以快速地判断手机号是否存在，并获取有序的第10万~10万1000个手机号。其中，位图的创建和遍历过程相对较快，适用于处理大规模数据的情况。
查看原帖
1 评论
相关推荐
学而思公司福利 626人发布
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作，行业重要还是岗位重要？ #
9298次浏览 132人参与
# 五一之后，实习真的很难找吗？ #
48019次浏览 347人参与
# 盲审过后你想做什么？ #
13212次浏览 117人参与
# 国企还是互联网，你怎么选？ #
123109次浏览 955人参与
# 外包能不能当跳板？ #
22513次浏览 192人参与
# 你觉得通信/硬件有必要实习吗？ #
92697次浏览 891人参与
# 潍柴工作体验 #
17144次浏览 17人参与
# 领导秒批的请假话术 #
10424次浏览 76人参与
# 设计人如何选offer #
98773次浏览 690人参与
# 央国企投递记录 #
79835次浏览 1318人参与
# 五一假期，你打算“躺”还是“卷”？ #
35721次浏览 467人参与
# 蚂蚁集团工作体验 #
10873次浏览 70人参与
# 小厂实习有必要去吗 #
42467次浏览 260人参与
# 应届生进小公司有什么影响吗 #
67352次浏览 984人参与
# 如果校招重来我最想改变的是 #
245519次浏览 2782人参与
# 一句话证明你在找工作 #
292873次浏览 2412人参与
# 面试等了一周没回复，还有戏吗 #
116369次浏览 1081人参与
# 秋招前后对offer的期望对比 #
272239次浏览 2076人参与
# 你觉得比亚迪今年还有春招吗？ #
186370次浏览 1048人参与
# 如果不工作真的会快乐吗 #
101775次浏览 871人参与