SingleNumber类问题的泛化研究

问题概述 在一堆整数中，根据重复次数不同，找出某个特定重复次数的数。 问题分析 既然该问题的结果与数字的重复次数有关，那就一定要计数，普通的求解办法是将每个数看成一个整体进行计数，需要 O ( n ) O(n) O(n)的空间复杂度。而另一个十分有趣的解法是考虑数在计算机里的二进制表示，将数分解到位，按位计数，可以将空间复杂度优化到 O ( 1 ) O(1) O(1)。 问题详述及按位计数法概述

>>阅读原文<<