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更好理解一些。
上一篇：
92天倒计时，蓝桥杯省赛备赛攻略来啦~
下一篇：
【LeetCode】仅仅反转字母