每日一题：数组中数字出现的次数2

链接: 数组中数字出现的次数2

这道题是前一次博客的另一个版本，想看上一个的链接在下面：

链接: 数组中数字出现的次数1

---

这道题与上道题不太一样的是这里出现的次数是3次还有1次的，所以异或的方法不太好整，我们可以另找方法。
我们想，既然这个数组里面只有一个数字是出现一次，其他是三次，那用一个数组把这些出现三次的数字，把他们每个二进制位统计并相加，会发现这个统计的数组中的每个位的数字都会是3的倍数，那如果又多了一个出现一次的数，那他某个二进制位上统计完加上去，会让这个数组里面某个位的数字变成模3余1，那么就可以找出这个数字为1的进制位，最后再用二进制的运算求出这个数字。总的来说：

统计出数组中的所有的数，从第1位到第32位进制位有多少个1，然后找到数组中模3余1的位数，就是这个出现一次的数字的二进制位为1的位数。

int singleNumber(int* nums, int numsSize){
    //首先先统计，所以先开辟个数组
    int arr[32] = {0};
    for(int i = 0; i < numsSize; i++)
    {
        for(int j = 0; j < 32; j++)
        {
            if(((nums[i]>>j) & 1) == 1)
            {
                arr[j] += 1;
            }
        }
    }

    //看看哪一位是出现一次的
    int n = 0;
    for(int i = 0; i < 32; i++)
    {
        if((arr[i] % 3) == 1)
        {
            //判断一下是不是第0位为1的情况
            if(i == 0)
            {
                n += 1;
            }
            else
            {
                n += pow(2, i);
            }
        }
    }

    return n;
}