如何在大量的数据中找出不重复的整数?

如何在大量的数据中找出不重复的整数? 题目描述 在 2.5 亿个整数中找出不重复的整数。注意:内存不足以容纳这 2.5 亿个整数。web 解答思路 方法一:分治法 与前面的题目方法相似,先将 2.5 亿个数划分到多个小文件,用 HashSet/HashMap 找出每一个小文件中不重复的整数,再合并每一个子结果,即为最终结果。面试 方法二:位图法 位图,就是用一个或多个 bit 来标记某个元素对应的
相关文章
相关标签/搜索