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