只出现一次的数字

关键不是背模板，而是看懂为什么这题适合位运算 · 异或。

1. 异或的两条性质：异或性质：x^x=0(相同抵消)、x^0=x。把所有数异或起来，成对的全消失，只剩出现一次的。ans 初始 0。

2. ^4 · ans=4：ans = 0 ^ 4 = 4。

3. ^1 · ans=5：ans = 4 ^ 1 = 5(暂时混进 1)。

4. ^2 · ans=7：ans = 5 ^ 2 = 7(再混进 2)。

5. 关键帧 · 第二个 1 抵消：关键帧：又遇到 1 → 两个 1 异或 = 0，自动抵消。ans 从 7 回到 6——别慌，看似变小其实是成对数字在互相消掉。

6. 第二个 2 抵消 · ans=4：又遇到 2 → 两个 2 也抵消。ans 回到 4。成对的都没了。

7. 答案 ans=4：扫完，剩下唯一没被抵消的 4 就是答案。和顺序无关，O(1) 空间。

把这句话记住，下次遇到同类题，就能更快选出方向。

迁移阶梯：把这题练到能复述后，再去同类题里迁移：先复用状态定义，再调整边界条件。

边界三连：边界三连：极端输入先过一遍。

几个高频追问，记住答法。