如何定位数组中仅出现一次的唯一数字？

本文共计641个文字，预计阅读时间需要3分钟。

一个数组中，有一个数字只出现一次，其余的数都出现两次，求出那个唯一的数字。可以使用异或运算来解决这个问题，因为两个相同的数异或的结果是0，所以相同的数字异或后结果为0，而唯一的数字异或所有出现两次的数字后结果仍然是它本身。