136.只出现一次的数字

题目描述

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
注意：你的算法应该具有时间复杂度，是否可以通过不使用额外的空间实现

我的解

我的几个思路：

• 对于列表中的每个元素，执行两次删除操作，如果报错，则是该元素
• 为列表中的每个元素计数 ，如果次数为1，则是该元素
• 为列表创建关于值和次数的字典，返回次数为1的对应值

# 36ms
class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        dic = {}
        for num in nums:
            dic[num]=1+dic.get(num,0)
        return list(dic.keys())[list(dic.values()).index(1)]

其它解

这道题没有给出题解，评论中的大多数认为应该通过异或解决，其中之一如下：

# 28ms
class Solution:
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        a = 0
        for num in nums:
            a = a ^ num
        return a

有人只通过一行代码解决，如下：

# 32ms
return 2*sum(set(nums))-sum(nums)