只出现一次的数字 II

下面 15 步动画会按主解代码推进，而不是泛泛讲题型。

1. 看输入：输入 nums = [2,2,3,2]。三个 2 各出现三次、一个 3 只出现一次，答案应是 3。要求线性时间、常数空间，所以不用哈希计数，改用按位统计。

2. 核心思路：逐位数 1：思路：把每个数看成二进制。2 = 10，3 = 11。对某一位，把所有数在该位的 1 加起来，出现三次的数贡献 3 的倍数，对 3 取模后只剩唯一数在这一位的贡献。

3. 看第 0 位（最低位）：进入主循环，先看第 0 位（最低位）。把计数器 cnt 清零，橙色指向第一个数 nums[0]=2。2 = 二进制 10，它的第 0 位是 0。

4. 第 0 位：数 nums[0]=2：数 nums[0]=2：(2 >> 0) & 1 = 0，第 0 位是 0，cnt 加 0 仍为 0。该数已计入，标蓝。

5. 第 0 位：数 nums[1]=2：数 nums[1]=2：第 0 位还是 0，cnt 加 0 仍为 0。橙色移到下标 1，前两个数都已计入。

6. 第 0 位：数 nums[2]=3：数 nums[2]=3：3 = 二进制 11，第 0 位是 1，cnt 从 0 加到 1。这就是唯一数 3 在第 0 位的贡献。

7. 第 0 位：数 nums[3]=2：数 nums[3]=2：第 0 位是 0，cnt 加 0 仍为 1。四个数全部数完，第 0 位上的 1 总共有 1 个。

8. 第 0 位结算：cnt % 3：第 0 位结算：cnt=1，1 % 3 = 1 不为 0，说明唯一数在这一位是 1（来自绿色的 3）。把这一位写进 ans：ans 变为二进制 1，即 1。

9. 看第 1 位：进入第 1 位，cnt 重新清零。2 = 二进制 10、3 = 二进制 11，它们的第 1 位都是 1，下面逐个数。

10. 第 1 位：数前两个 2：nums[0]=2 第 1 位是 1，cnt 到 1；nums[1]=2 第 1 位也是 1，cnt 到 2。两个数都已计入（标蓝）。

11. 第 1 位：数 nums[2]=3：nums[2]=3：(3 >> 1) & 1 = 1，第 1 位是 1，cnt 从 2 到 3。

12. 第 1 位：数 nums[3]=2：nums[3]=2 第 1 位是 1，cnt 到 4。四个数全部数完，第 1 位上的 1 总共有 4 个。

13. 第 1 位结算：cnt % 3：第 1 位结算：cnt=4，4 % 3 = 1 不为 0（三个 2 贡献了 3 个，剩下 1 个来自唯一数 3）。把第 1 位写进 ans：ans 从 1 变成二进制 11，即十进制 3。

14. 高位第 2~31 位全是 0：第 2 位到第 31 位：2 和 3 都很小，这些高位上都是 0，每位 cnt 都为 0，0 % 3 = 0，ans 不再改变。所有都是正数，无需补码还原。

15. 返回答案：所有 32 位处理完，ans = 二进制 11 = 3。返回 3，正是数组里只出现一次的数（绿色标出）。三个 2 在每一位的贡献都被模 3 抵消掉了。

记住这题的代码骨架：题意约束先落到状态变量，再用循环或递归维护它。