求问一道算法题啊!

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

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

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务