只出现一次的数

求只出现一次的数,其余数出现两次。

这个问题需要运用异或的性质。对于任意数 a,满足:

\[ \begin{align} a \oplus a = 0\\\\ a \oplus 0 = a \end{align} \]

于是算出所有数的异或就是答案。