特殊数组中的查找
题目要求：
一个整数数组中有一个元素出现了一次，其他元素都出现了两次，使用最小的时间复杂度找出出现一次的数。
延伸问题：
如果有两个数均出现了一次，其他都出现了两次，如何查找这两个数？
如果一个数组中有一个数出现了一次。其他数都出现了三次，如何找到出现一次的数？
知识补充：位操作
一．位操作基础，用一张表描述位操作符的应用规则并详细解释。
二．常用位操作小技巧，有判断奇偶、交换两数、变换符号、求绝对值。
三．位操作与空间压缩，针对筛素数进行空间压缩。
四．位操作的趣味应用，列举了位操作在高低位交换、二进制逆序、二进制中1的个数以及缺失的数字这4种趣味应用。
网友评论