数组——5、只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
示例1：

输入：[2, 2, 1]
输出：1

示例2：

输入：[4, 1, 2, 1, 2]
输出：4

> 思路：对数组中所有数字采用异或运算，相同数字的异或结果为0，最后得到的就是不重复的数字。
```python3
class Solution:
    def singleNumber(self, nums):
    	res = 0
    	for i in nums:
    	    res ^= i
	return res

最佳方法：

思路：用集合找出所有不重复的数，计算其2倍之后减去原来的数，得到的即为只出现一次的数。

class Solution:
    def singleNumber(self, nums):
	return sum(set(nums)) * 2 - sum(nums)