SingleNumber问题

题目： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 要求：具有线性时间复杂度，不使用额外空间 题目解析： 根据题目描述，由于加上了时间复杂度必须是O(n)，并且空间复杂度为O(1)的条件，因此不能用排序方法，也不能使用map数据结构。因此，答案是使用 位操作Bit Operation 来解此题。 将所有元素做异或运算，即a[1] ⊕  a

>>阅读原文<<