掘友等级
获得徽章 0
周末去上海，打了两份工：一个演讲+一场主持。PyCon China 2024 上海站
当过了向往高山的吗喽、做过了向往草原的牛马，那就再体验一下可以搁浅在沙滩的咸鱼吧![[泣不成声]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_40.348108b.png)
如何在一亿不数字中确定某个数字是否存在？上来想到的是哈希表或者排序后二分查找，实际有种时间复杂度和空间复杂度都更优的位数组（Bitset），利用每个 bit 的 0、1 来表示数字是否存在，这样一个数字不需要 int 4 个字节，只需要 一个 bit
比如有一个范围为0到9的集合，要表示哪些数字存在，比如1, 3, 5, 7 在集合中：
1. 创建位数组：0000000000
2. 设置1, 3, 5, 7 这些位置的位为1：0101010100
3. 检查某个数字是否存在，直接检查对应位是否为1即可
jym，国庆回去领证喽![[耶]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_72.04f3881.png)
试用期六个月，现在干了三个月想离职，顺便用掉之前的六天调休。老大说公司不允许离职，让最少再干两个星期离职。XDM，怎么搞，离职OA已提交！！！！
各位兄弟集美们，能否轻点你们发财的小手，祝我升级到六，我给各位老爷们磕头了![[不失礼貌的微笑]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_16.9d17f6d.png)
![[泣不成声]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_40.348108b.png)
![[耶]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_72.04f3881.png)
![[不失礼貌的微笑]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_16.9d17f6d.png)