136. 只出现一次的数字

异或消除所有相同数字。

难度：简单。题型：XOR。

标签：位运算、数组、高频面试

异或：x ^= n，剩下的就是答案。 时间复杂度 O(n)，空间复杂度 O(1)。