leetcode 剑指offer56-II：数组中数字出现的次数II

题目描述：
在一个数组 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

思路1：
统计数组中各个数在32位中，每一位中1的个数，然后进行模3就知道所求的数在哪位为1了。
主要思路参考题解链接





注：本题中提到数组中的数都是大于1的，所以在返回的时候不需要考虑python的存储特性，但是如果在数组中出现负数的话，就需要在返回结果的时候，先做异或运算再取反。

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        counts = [0] * 32
        for num in nums:
            for j in range(32):
                counts[j] += num & 1
                num >>= 1
        res, m = 0, 3
        for i in range(32):
            res <<= 1
            res |= counts[31 - i] % m
        return res if counts[31] % m == 0 else ~(res ^ 0xffffffff)

这是一段通用代码，实际上，只需要修改求余数值 m ，即可实现解决 除了一个数字以外，其余数字都出现 m 次 的通用问题。
思路2： 利用状态转换机 这块是比较难想到的，主要过程参考上述题解的链接。这种状态转换机的方式相对于思路1效率高一些，但是1更好理解一些。