let 137. Single Number II

主题思想： 通用的解决方法， 对于一个数组中，只有一个数出现1次，其他数出现n次这种问题，采用利用位运算的解法， n=2，只出现2次时，很容易想到用异或的解法，本质还是用位运算，如果一个数出现n次，那么这个数的每一个为1的位，出现的次数等于n，如果统计每一个位出现的次数sum， 并对n求模， sum%n， 那么每一个在该位为1的出现n次的数，最后取模都等于0，剩余的位就肯定来自于单独出现的那个数。

AC 代码：

class Solution {
    public int singleNumber(int[] nums) {

        int ans=0;
        int sum=0;
        for(int i=0;i<32;i++){
            sum=0;
            for(int j=0;j<nums.length;j++){

                if(((nums[j]>>i)&1)==1){
                    sum++;
                    sum%=3;  // 这里就是通用的n，这道题n=3
                }
            }
            if(sum!=0) ans|=sum<<i;
        }
        return ans;
    }
}