BAT面试题——海量整数找出不重复整数

欢迎关注,敬请点赞! 文章目录构建测试数据方法一(内存充足):用python字典结构:方法二(内存不足):用bool数组:总结: 海量数据时代,不是谁都可以一口闷。 题目:在2.5亿个整数中,找出不重复的整数(注,内存不足以容纳这2.5亿个整数)。 构建测试数据 返回顶部 # 构建一个测试数据集:随机生成10000个(-20000, 20000)的整数,以字符串格式存入bigdata中 import random for i in range(10000): with open('bigdata', 'a') as file: file.write(str(rand