求问一道算法题啊!

在十亿个数中,有一对重复的数字,内存一次只能读进去五亿个数字。如何找到那一对重复的数字

#奇安信##面试题目#
全部评论
先把5亿减1个数字保存到set中,然后遍历剩余元素。如果还没找到,则可以剔除set中的元素,继续将剩余元素读入set,遍历。 不知道有没有其他更好的方法
点赞 回复 分享
发布于 2020-08-30 20:54

相关推荐

11.10晚上7点,重复了,都是技术开发,选哪个好
许愿给个offer吧吧:中移吧,建信金科我听说很多人是先面试完的了
点赞 评论 收藏
分享
想润的芹菜人狠话不多:把其中一个老总放中间都会得罪另一个
点赞 评论 收藏
分享
有工作后先养猫:太好了,是超时空战警,我们有救了😋
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务