只出现一次的数字

记住两句话：相同的数异或抵消成 0，任何数异或 0 还是它自己。把全部数异或一遍，成对的都消掉，剩下的就是落单那个。

先准备一个累加器 ans = 0。指针还没出发，接下来从下标 0 开始，把每个数依次异或进 ans。

指针走到下标 0，这一格的值是 4。把它异或进累加器：当前 ans = 0，下一步算 0 ⊕ 4。

算出 0 ⊕ 4 = 4，ans 更新为 4。

指针走到下标 1，这一格的值是 1。把它异或进累加器：当前 ans = 4，下一步算 4 ⊕ 1。

算出 4 ⊕ 1 = 5，ans 更新为 5。

指针走到下标 2，这一格的值是 2。把它异或进累加器：当前 ans = 5，下一步算 5 ⊕ 2。

算出 5 ⊕ 2 = 7，ans 更新为 7。

指针走到下标 3，这一格的值是 1。把它异或进累加器：当前 ans = 7，下一步算 7 ⊕ 1。

算出 7 ⊕ 1 = 6，ans 更新为 6。

指针走到下标 4，这一格的值是 2。把它异或进累加器：当前 ans = 6，下一步算 6 ⊕ 2。

算出 6 ⊕ 2 = 4，ans 更新为 4。

指针走到下标 5，这一格的值是 5。把它异或进累加器：当前 ans = 4，下一步算 4 ⊕ 5。

算出 4 ⊕ 5 = 1，ans 更新为 1。

指针走到下标 6，这一格的值是 5。把它异或进累加器：当前 ans = 1，下一步算 1 ⊕ 5。

算出 1 ⊕ 5 = 4，ans 更新为 4。

指针走到下标 7，这一格的值是 3。把它异或进累加器：当前 ans = 4，下一步算 4 ⊕ 3。

算出 4 ⊕ 3 = 7，ans 更新为 7。

指针走到下标 8，这一格的值是 3。把它异或进累加器：当前 ans = 7，下一步算 7 ⊕ 3。

算出 7 ⊕ 3 = 4，ans 更新为 4。

指针走到下标 9，这一格的值是 6。把它异或进累加器：当前 ans = 4，下一步算 4 ⊕ 6。

算出 4 ⊕ 6 = 2，ans 更新为 2。

指针走到下标 10，这一格的值是 6。把它异或进累加器：当前 ans = 2，下一步算 2 ⊕ 6。

算出 2 ⊕ 6 = 4，ans 更新为 4。

扫到末尾，所有成对的数都两两抵消了，ans = 4。它正是数组里那个只出现一次的数，也就是最终答案。

三个高频追问：为什么是常量空间、出现三次的变体怎么办、以及异或的运算律。