美文网首页
Leetcode - 136 - Python

Leetcode - 136 - Python

作者: Zpx007 | 来源:发表于2018-03-31 09:53 被阅读0次

给定一个整数数组,除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。 备注:你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗?

嘛…我自己写的又超时了…

def sad(nums):

    c = 0

    for i in range(len(nums)):

        for j in range(len(nums)):

            if nums[i] == nums[j]:

                c = c + 1

        if c !=2:

            return nums[i]

        else:

            c = 0

以下是大神的答案

classSolution(object): 

     defsingleNumber(self, nums):

        res = 0        

        for i in nums:

            res ^= i

        return res

相关文章

网友评论

      本文标题:Leetcode - 136 - Python

      本文链接:https://www.haomeiwen.com/subject/djqgcftx.html