题目描述：
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例 1:
输入: [2,2,1] 输出: 1示例 2:
输入: [4,1,2,1,2] 输出: 4思路：
如果用异或的话，比较局限，只能适用于其他数字出现为偶数次的情况（因为只有其他数字出现偶数次，彼此异或才为0）。
更为通用的方法为：假设数组中出现1次的数为a，其他所有数都出现n次。当把a刨去的时候，其他所有数对应的二进制表示中，
各个位上1出现的个数均可被n整除。因此，将数组中所有数字（包括a）的二进制表示中每个位置的1 的个数对n取余数，就能
得到在该位处a的二进制表示（因为如果在该位处，1的个数对n取余不为0，说明正是a导致的结果，因为别的数都出现了n次，
只有a出现1次），依次遍历所有位数，就能得到数a的二进制的整体表示。
show me the code：
class Solution { public int singleNumber(int[] nums) { int n = nums.length; //用来记录每一位出现1的个数 int[] oneCountPerBit = new int[32]; for(int i = 0;i < n;i++){ for(int j = 0;j < 32;j++){ //判断当nums[i]确定时，该数的第j位是否为1，若是，该位的oneCountPerBit加1 oneCountPerBit[j] += ((nums[i] >> j) & 1); } } //若某位上的结果无法被n(此处为2)整除，则肯定目标数字在这一位上 int appearOnce = 0; for(int i = 0;i < 32;i++){ if((oneCountPerBit[i] % 2) != 0){ appearOnce += (1 << i); } } return appearOnce; } }执行结果：
执行耗时：
