leetcode No136：只出现一次的数字

2020-08-19

No136：只出现一次的数字

题目描述

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例:

输入: [4,1,2,1,2]
输出: 4

解法1

解题思维

思想来源于：https://blog.csdn.net/biezhihua/article/details/79571917。使用异或操作，同0异1，0与任何数进行异或操作的结果是这个数，两个相同的数进行异或操作结果为0。

提交代码

class Solution:
	def singleNumber(self, nums: List[int]) -> int:
        res = 0
        for i in range(len(nums)):
            res ^= nums[i]
            return res

执行结果

执行结果：通过

显示详情：

​ 执行用时：44 ms, 在所有 Python3 提交中击败了79.66%的用户

​ 内存消耗：15.2 MB, 在所有 Python3 提交中击败了92.98%的用户

运行代码

class Solution(object):
    def __init__(self,nums):
        self.nums = nums
    def singleNumber(self):
        res = 0
        for i in range(len(self.nums)):
            res ^= self.nums[i]
        return res 
# 测试
attri = [2,2,1,23,88,9,23,9,88,121,2323,2323,121,1,12,12,100]
result = Solution(attri)
result.singleNumber()