62

问答题 62 /69

给定100亿个整数,设计算法找到只出现一次的整数

参考答案

Hash分桶法,将100亿个整数映射到不同的区间,在每个区间中分别找只出现一次的整数