只出现一次的数字 II

思路一句话：每一位上 1 的个数对 3 取余，余几答案这一位就是几。出现三次的数贡献的 1 被 3 整除自动抵消。下面一步步演给你看。

开始前，先把数字翻成二进制。5 是 101，7 是 111，所以只有最低三位（第 0、1、2 位）需要统计。

现在专门数第 0 位。准备一个计数器 count = 0，指针从头扫到尾，凡这一位是 1 就 count 加一。

指针走到下标 0，nums[0] = 5，二进制 101。它的第 0 位是 1。是 1，count 要加一。

第 0 位是 1，count 加一变成 1（绿色标的都是这一位为 1 的数）。

指针走到下标 1，nums[1] = 5，二进制 101。它的第 0 位是 1。是 1，count 要加一。

第 0 位是 1，count 加一变成 2（绿色标的都是这一位为 1 的数）。

指针走到下标 2，nums[2] = 5，二进制 101。它的第 0 位是 1。是 1，count 要加一。

第 0 位是 1，count 加一变成 3（绿色标的都是这一位为 1 的数）。

指针走到下标 3，nums[3] = 7，二进制 111。它的第 0 位是 1。是 1，count 要加一。

第 0 位是 1，count 加一变成 4（绿色标的都是这一位为 1 的数）。

第 0 位数完，count = 4。对 3 取余得 1，所以答案在第 0 位上就是 1。出现三次的数贡献的 1 刚好被 3 整除抵消了。

现在专门数第 1 位。准备一个计数器 count = 0，指针从头扫到尾，凡这一位是 1 就 count 加一。

指针走到下标 0，nums[0] = 5，二进制 101。它的第 1 位是 0。是 0，count 不变，跳过。

指针走到下标 1，nums[1] = 5，二进制 101。它的第 1 位是 0。是 0，count 不变，跳过。

指针走到下标 2，nums[2] = 5，二进制 101。它的第 1 位是 0。是 0，count 不变，跳过。

指针走到下标 3，nums[3] = 7，二进制 111。它的第 1 位是 1。是 1，count 要加一。

第 1 位是 1，count 加一变成 1（绿色标的都是这一位为 1 的数）。

第 1 位数完，count = 1。对 3 取余得 1，所以答案在第 1 位上就是 1。出现三次的数贡献的 1 刚好被 3 整除抵消了。

现在专门数第 2 位。准备一个计数器 count = 0，指针从头扫到尾，凡这一位是 1 就 count 加一。

指针走到下标 0，nums[0] = 5，二进制 101。它的第 2 位是 1。是 1，count 要加一。

第 2 位是 1，count 加一变成 1（绿色标的都是这一位为 1 的数）。

指针走到下标 1，nums[1] = 5，二进制 101。它的第 2 位是 1。是 1，count 要加一。

第 2 位是 1，count 加一变成 2（绿色标的都是这一位为 1 的数）。

指针走到下标 2，nums[2] = 5，二进制 101。它的第 2 位是 1。是 1，count 要加一。

第 2 位是 1，count 加一变成 3（绿色标的都是这一位为 1 的数）。

指针走到下标 3，nums[3] = 7，二进制 111。它的第 2 位是 1。是 1，count 要加一。

第 2 位是 1，count 加一变成 4（绿色标的都是这一位为 1 的数）。

第 2 位数完，count = 4。对 3 取余得 1，所以答案在第 2 位上就是 1。出现三次的数贡献的 1 刚好被 3 整除抵消了。

把各位拼起来：第2位=1 第1位=1 第0位=1，二进制 111 就是十进制 7。那个只出现一次的数找到了。

三个高频追问：和 136 的区别、推广到出现 k 次、以及 ones/twos 状态机的进阶解法。