leetcode Single Number python

• Z时代
• 2024-01-10
• 分类：综合

#question : Given an array of integers, every element appears twice except for one. Find that single one.
#note : Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        intlen=len(nums)
        if intlen == 0:
            return -1
        if intlen == 1:
            return nums[0]
        ans=nums[0]
        for i in range(1,intlen):
            ans = ans ^ nums[i]
        return ans

以上是 leetcode Single Number python 的全部内容， 来源链接： utcz.com/z/387548.html