在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。

示例 1：

输入：nums = [3,4,3,3]
输出：4
示例 2：

输入：nums = [9,1,7,9,7,9,7]
输出：1

限制：

1 <= nums.length <= 10000
1 <= nums[i] < 2^31

解题思路

对于所有元素的二进制位的第i位而言，出现1的次数必然为3*n+1或者3 *n，因为只出现一次的那个数字在该位上可能为1或者0，但是其他数字都出现3次，所以出现1的次数必然为3的倍数。

因此我们只需要判断该位上，出现1的次数是否为3*n+1，就可以知道只出现一次的那个数字在该位是否为1，进而还原出整个数字。

代码

class Solution {public int singleNumber(int[] nums) {int res=0;for (int i=0;i<31;i++){int cur=0;for (int j=0;j<nums.length;j++) {cur+=(nums[j]&1);nums[j]>>=1;}if(cur%3==1){res|=(1<<i);}}return res;}
}