题解 | #只出现一次的数字(二)#

int singleNumber(int* nums, int numsLen ) {
    int  sum = 0;
    for(int i = 31; i >= 0; i--){  //从第0位开始向右检查到第31位
        int tmp = 0;   //记录数组中所有数在当前位上的值之和
        for(int j = 0; j < numsLen; j++){  //遍历所有数的当前位
            int m = (nums[j]>>i) & 1;  //当前位通过把数组元素右移i位再和1按位与得到
            tmp = tmp + m;   //当前位求和，要么是3的倍数，要么是3的倍数再+1
        }
        tmp = tmp % 3;  //记录数位为1的，为0的对sum 无影响
        sum = sum * 2 + tmp;  //乘权重可还原那个只出现一个的数
    }
    return sum;
}