leetcode练习(136)

题136

题目要求：要求寻找在数组中只出现一次的数，这个数组中的其他数都出现过2次。
今天的练习比较简单，我的思路是两个list,res1存储了数组中至少出现过一次的数，res2存储了数组中出现过两次的数，所以在res1中出现，却没有在res2中的数，就是只出现一次的数。

代码如下：

class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        res1=[]  # 存储至少出现过一次的数
        res2=[]  # 存储出现过两次的数
        for i in nums:
            if i not in res1:
                res1.append(i)
            else:
                res2.append(i)
        for i in res1:
            if i not in res2:
                return i

nums = [1,1,2,3,2]
s = Solution()
print(s.singleNumber(nums))

结果如下：