关注
首先,可以用 bit map 的方式来表示数出现的情况。具体地说,是申请一个长度为4 294 967295x2 的bit 类型的数组bitArr,用2 个位置表示一个数出现的词频,1B 占用8 个bit,所以长度为4 294 967 295x2 的 bit 类型的数组占用 1GB 空间。
遍历这 头一个文件,如果初次遇到num,就把bitArr[num*2 +1]和 bitArr[num*2]设置为01,
遍历第二个文件,如果第二次遇到 num,就把
bitArr[num*2+1]和bitArr[num*2]设置为 11
以后再遇到 num,发现此时 bitArr[num*2+1]和 bitArr[num*2]已经被设置为11,就不再做任何设置。
遍历完成后,再依次遍历 bitArr,如果发现bitArr[i*2+1]和bitArr[i*2]设置为11的情况,那么i就是出现了两次的数。
查看原帖
点赞 8
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 国企还是互联网,你怎么选? #
122340次浏览 943人参与
# 找工作,行业重要还是岗位重要? #
8267次浏览 105人参与
# 五一之后,实习真的很难找吗? #
46748次浏览 336人参与
# 盲审过后你想做什么? #
12940次浏览 116人参与
# 应届生进小公司有什么影响吗 #
67192次浏览 984人参与
# 小厂实习有必要去吗 #
42328次浏览 260人参与
# 领导秒批的请假话术 #
10155次浏览 76人参与
# 设计人如何选offer #
98546次浏览 690人参与
# 外包能不能当跳板? #
22263次浏览 191人参与
# 五一假期,你打算“躺”还是“卷”? #
33031次浏览 448人参与
# 考研可以缓解求职焦虑吗 #
21474次浏览 252人参与
# 如果校招重来我最想改变的是 #
245290次浏览 2781人参与
# 面试等了一周没回复,还有戏吗 #
115907次浏览 1078人参与
# 大疆的机械笔试比去年难吗 #
69706次浏览 603人参与
# 硬件人,你被哪些公司给挂了 #
46862次浏览 724人参与
# 如果有时光机,你最想去到哪个年纪? #
43418次浏览 770人参与
# 找工作前vs找工作后的心路变化 #
7245次浏览 64人参与
# 秋招前后对offer的期望对比 #
271861次浏览 2075人参与
# 一句话证明你在找工作 #
291684次浏览 2391人参与
# 面试中,你被问过哪些奇葩问题? #
63622次浏览 777人参与