LeetCode 刷题 - 136.只出现一次的数字

[Northxw]

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

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

  题简单，做一遍异或就出来了。思维很重要，这不，评论区翻出了一个我认为牛逼的 Python 解法：

return 2*sum(set(nums))-sum(nums)

  我想知道，这是什么原理啊！ 小弟搞不清楚，请教啦。

[lanshee]

捋了下,不管是 sum 的还是位运算的,感觉就是成双成对的情侣里面有一个是单身汉,而情人节到了,情侣都去约会开房去了,最后剩下了那个单身汉.