标签：空间 class aik 说明 求和 复杂度 异或 实现 应该
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
输入: [2,2,1]
输出: 1
代码：
v1.0 思路：
同样用到了 set（），外加 sum（）函数。单倍体求和加倍再减。
class Solution(object): def singleNumber(self, nums): """ :type nums: List[int] :rtype: int """ return sum(set(nums))*2 - sum(nums)
v2.0思路
但是效率太低了，如果加上位运算呢。用异或的方法，可以使效率更快。
https://baike.baidu.com/item/%E5%BC%82%E6%88%96
class Solution(object): def singleNumber(self, nums): """ :type nums: List[int] :rtype: int """ a = 0 for i in range(nums): a = a return a
标签：空间 class aik 说明 求和 复杂度 异或 实现 应该
原文地址：https://www.cnblogs.com/guangluwutu/p/10623557.html
