2017-08-28 数组的处理(查找)

特殊数组中的查找

题目要求：

     一个整数数组中有一个元素出现了一次，其他元素都出现了两次，使用最小的时间复杂度找出出现一次的数。

延伸问题：

      如果有两个数均出现了一次，其他都出现了两次，如何查找这两个数？

      如果一个数组中有一个数出现了一次。其他数都出现了三次，如何找到出现一次的数？

知识补充：位操作

一．位操作基础，用一张表描述位操作符的应用规则并详细解释。

二．常用位操作小技巧，有判断奇偶、交换两数、变换符号、求绝对值。

三．位操作与空间压缩，针对筛素数进行空间压缩。

四．位操作的趣味应用，列举了位操作在高低位交换、二进制逆序、二进制中1的个数以及缺失的数字这4种趣味应用。

上面几点详细讲解