摘要： 有个500g大小的文件，程序的运行内存1g，这个文件里边每行一个单词。 正常情况下，每个单词出现的次数为偶数次； 但是，由于程序出现bug，有一个单词出现了奇数次，怎么找到这个单词？ 这种方法，时间复杂度是O(N)，空间复杂度是O(1)。 关于异或的扩展阅读： 感受异或的神奇 阅读全文