Alangy's Blog
这个人很懒,什么都没有写
Toggle navigation
Alangy's Blog
首页
LeetCode刷题记录
开发
关于我
文章归档
标签
如何从40亿整数中找到不存在的一个
2023-04-07 20:54:07
110
0
0
admin
https://article.itxueyuan.com/O0Pg3 参考类似二分查找的方法,每次选择按照二进制位统计,“更少”的那一堆。 当然了,这种方法要借助文件。每次,按照二进制位是0还是1,将其分为两部分。分好的结果可以append到文件中。 另一种方法:直接使用bitmap来统计,每个元素是否出现。复杂度O(N),需要大约512M内存空间。
上一篇:
smartX日常实习一面
下一篇:
三个数的最大乘积
0
likes
110
Weibo
Wechat
Tencent Weibo
QQ Zone
RenRen
Submit
Sign in
to leave a comment.
No Leanote account?
Sign up now.
0
comments
More...
Table of content
No Leanote account? Sign up now.