只出现一次的数字 II 图解题解

这道题到底在问什么

nums

[2,2,3,2]

输出

3

先想最直接的笨办法

数组/字符串状态条跟着代码走：推进语句是：return ans。处理过的部分不再重新枚举。（动画第 10 步）

最优解：一步一步想明白

1. 3下面 9 步动画会按主解代码推进，而不是泛泛讲题型。
2. 4先读清 只出现一次的数字 II 的输入输出数组/字符串状态条跟着代码走：先把示例输入映射到代码参数：def singleNumber(self, nums):。
3. 5ans = 0数组/字符串状态条跟着代码走：开局只立住必要变量：ans = 0。
4. 6for i in range(32):数组/字符串状态条跟着代码走：主流程从这里开始：for i in range(32):。
5. 7if cnt % 3:数组/字符串状态条跟着代码走：题目条件落到这一行：if cnt % 3:。
6. 8cnt += (x >> i) & 1数组/字符串状态条跟着代码走：对应代码：cnt += (x >> i) & 1。这一行决定当前轮对答案有什么贡献。
7. 9按 32 位还原补码数组/字符串状态条跟着代码走：边界跟着代码看：ans -= 2 ** 32。
8. 10return ans数组/字符串状态条跟着代码走：推进语句是：return ans。处理过的部分不再重新枚举。
9. 11return ans数组/字符串状态条跟着代码走：到这里，ans 已经能表达题目要求。
10. 12return：return ans数组/字符串状态条跟着代码走：最后检查返回形态：返回值、原地修改或设计类状态，要和 LeetCode 判题方式一致。
11. 15记住这题的代码骨架：题意约束先落到状态变量，再用循环或递归维护它。

⚠️ 容易写错的地方

完整代码（Python）

class Solution:
    def singleNumber(self, nums):
        ans = 0
        for i in range(32):
            cnt = 0
            for x in nums:
                cnt += (x >> i) & 1
            if cnt % 3:
                ans |= 1 << i
        if ans >= 2 ** 31:
            ans -= 2 ** 32
        return ans

复杂度

面试官可能追问