(day 33 - 位运算 )剑指 Offer 56 - II. 数组中数字出现的次数 II
题目题链:剑指 Offer 56 - II. 数组中数字出现的次数 II题解参考的K大佬题解:面试题56 - II. 数组中数字出现的次数 II(位运算 + 有限状态自动机,清晰图解)题目给的条件是一个数组中只有一个单个数、其它都是3个数。和I不同的是这里是三个数一起、使用异或明显行不通了。如下图所示,考虑数字的二进制形式,对于出现三次的数字,各二进制位出现的次数都是3的倍数。因此,统计所有数字的各二进制位中1的出现次数,并对3求余,结果则为只出现一次的数字。所以我们可以用一个长度为32的