深信服笔试，给出n个数和n-1个数找出少了哪个数，怎么用哈希

昨天做的一道深信服的编程题。给出n个数和n-1个数，要求找出少了哪个数。顺序会被打乱，要求时间复杂度为O（n）。
当时是准备用空间换时间，用一个超大的bool数组，使n-1个数对应的数组位置为真，再对n个数遍历对应boo数组的位置，为假的就是少的。后来同学一跟我说用hash才恍然大悟，但是我没有用过C++里面的hashmap，这个要怎么用啊，请教一下。（出来才查到求和再相减）。。
#深信服#
全部评论
将多的数加入map。存储出现的次数。少点那个数组去get。然后移除。剩的就是多的
点赞 回复 分享
发布于 2019-03-10 19:19
异或 n^m^n=m m就是少的那个数
点赞 回复 分享
发布于 2019-03-10 18:03
hashmap不太可能o(n)吧
点赞 回复 分享
发布于 2019-03-10 16:41
异或是正确答案。。
点赞 回复 分享
发布于 2019-03-10 16:28
面试官让我用数学方法重写做一下，我说重新加起来再减下去不会溢出吗...
点赞 回复 分享
发布于 2019-03-10 16:24
异或更简单
点赞 回复 分享
发布于 2019-03-10 16:17

相关推荐

不愿透露姓名的神秘牛友
07-02 14:45
点赞 评论 收藏
分享
06-30 21:30
电子科技大学 产品运营
找实习怎么这么难啊
争当牛马还争不上
码农索隆：1.把简历改哈 2.猛投，狠投 3.把基础打牢 这样你在有机会的时候，才能抓住
点赞 评论 收藏
分享
06-30 08:52
广东食品药品职业学院 C++
有人内推嘛，好难找啊一个面试都收不到
_mos_：我以为手抄报简历就已经很顶了，没想到还有表格简历
点赞 评论 收藏
分享
06-29 14:33
南京大学 Java
不想写代码的计算机人，国家电网香迷糊啦！
不想写代码的计算机人，国家电网香迷糊啦！ 宝子们，是不是每天对着代码脑袋都要炸啦，改不完的bug，加不完的班，咱计算机人真的太难了。如果你也开始对写代码感到厌倦，那不妨把目光投向国家电网，真的香到不行！ 稳定工作，告别焦虑 在互联网行业，“35岁危机”就像悬在头上的达摩克利斯之剑，随时都可能落下。代码行业竞争激烈，技术更新换代快，每天都要担心会不会被裁员。而国家电网就不一样啦，作为大型国企，稳定性那是杠杠的。一旦入职，就像有了一个坚实的后盾，不用担心突然失业，心里别提多踏实了。而且工作环境舒适，没有那种高强度的竞争压力，能让你真正享受工作带来的乐趣。 薪资福利，超乎想象 很多人觉得计算机行业薪...
点赞 评论 收藏
分享
评论
点赞
6
分享

招聘动态

查看更多

现代汽车前瞻技术研发中心

京东TET

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你觉得实习能学到东西吗 #
32930次浏览 664人参与
# 百度工作体验 #
221026次浏览 1965人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
26765次浏览 213人参与
# 秋招什么时候开投比较合适？ #
20753次浏览 290人参与
# 发工资后，你做的第一件事是什么 #
67822次浏览 229人参与
# 实习，不懂就问 #
43753次浏览 656人参与
# 如何准备秋招 #
19074次浏览 361人参与
# 机械人与华为的爱恨情仇 #
116521次浏览 944人参与
# 机械人集合！你是什么工程师？ #
15566次浏览 89人参与
# 工作中哪个瞬间让你想离职 #
25649次浏览 177人参与
# 快手求职进展汇总 #
546717次浏览 6001人参与
# 硬件应届生薪资是否普遍偏低？ #
73802次浏览 514人参与
# 不考虑转正，实习多久合适 #
31866次浏览 145人参与
# 你们公司几号发工资 #
20780次浏览 139人参与
# 软开人，秋招你打算投哪些公司呢 #
102689次浏览 958人参与
# 多益网络求职进展汇总 #
28975次浏览 134人参与
# 每个月的工资都是怎么分配的？ #
26626次浏览 420人参与
# 你觉得现在还能进互联网吗？ #
8003次浏览 132人参与
# 面试中，你被问过哪些奇葩问题？ #
68290次浏览 796人参与
# 元戎启行求职进展汇总 #
32489次浏览 240人参与
# 预测一下26届秋招形势 #
39754次浏览 303人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务