Java详解剑指offer面试题56--数组中数字出现的次数Java详解剑指offer面试题56–数组中数字出现的次数
Java详解剑指offer面试题56–数组中数字出现的次数一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n)，空间复杂度为O(1).例如输入数组{2, 4, 3, 6, 3, 2, 5, 5},只有4和6这两个数字只出现了一次，其他数字都出现了两次，因此输出4和6。如果不考虑空间，用哈希表统计频率倒是很简单…好吧，没有思路。书中使用的是位运算。先考虑简单的情况，如果数组中只有一个数字出现了一次而其他数都出现了两次。那么堆数组中
