剑指offer面试题56：数组中数字出现的次数（Java 实现）
题目一：在一个数组中除了一个数字只出现一次之外，其他数字都出现了2次，请找出那个只出现了一次的数字。要求：线性时间复杂度O(N)，空间复杂度为O(1)。思路：用异或运算来解决问题，由于两个相同的数字的异或结果是0，我们可以把数组中的所有数字进行异或操作，结果就是唯一出现的那个数字。public int FindANumAppearOnce(int[] array){ int ans...
