位运算-数组中数字出现的次数 III

数组中只有一个数字出现了一次，其余数字都出现了三次，找出这个数

像前面两道那样异或肯定是不行了，因为奇数次的数异或不为0

那么就沦落到用map计数了吗？ 不可能，绝对不对能，位运算整齐活

首先明白一点，数组中的数的按二进制展开，并且按位相加，计算相同位置的数值的sum值

例如22个数的第八位都是1，那么该位的值就是22

用一个数组保存每位的和，根据题中数的大小可以定位32长度，即32位的数字

这个数组用于保存nums数组中相同位置的和

接下对该数组的每一位对3取模，出现3次的数，同一位也必定出现3次，那么取模后剩下的就是只出现一次的数字的那一位的值

把保存了只出现一次的数字每一位的数组转化为数字即可

创建一个长度为32位的数组arr，接着遍历nums得到num, 对num的值的每一位进行遍历，arr对应位 + num该位的值（0 | 1），判断该位为0或者1的方式就是与该位与1与运算，num循环右移动，每一位都与1与运算

    let arr = new Array(32)
    arr.fill(0)
    for (let num of nums) {
        for(let j = 0; j < arr.length; j++) {
            // 从num的最低位开始，每一位都与1与运算，结果保存在arr对应为的和里
            arr[j] += (num & 1)
            num >>= 1
        }
    }

这就得到了记录全部数字的每一位和的数组，将这个数组对3取模，同时把该数组的值放到res上，res不断右移，让数组对应位都到res上，需要或运算是因为res需要将arr中得到的值放到res中，或运算的结果取决与arr, arr的值是0，那么res的值不变，为1则res末尾+1

let res = 0
let mod = 3
for(let i = 0; i < arr.length; i++) {
    res = res << 1
    // 因为res是从低位像高位变的，即1 =》 10 =》 100，因此操作arr对应的值时是从最高位开始操作的
    res |= arr[31 - i] % mod
    // 不能运算后移位因为结束后res也移动了一次，那么res最低位永远是0
    // res = res << 1
}