136. Single Number [medium] Python3

severus-94

于 2018-03-10 20:21:42 发布

阅读量178

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/hahaha22211/article/details/79511205

版权

leetcode 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种在数组中寻找仅出现一次元素的方法，利用异或运算实现O(n)时间复杂度与O(1)空间复杂度的高效算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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?

寻找数组中单独出现的元素，O(n)的时间复杂度，O(1)的空间复杂度。

异或：0与非0异或均为非0

代码如下：

class Solution:
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        res = 0
        for i in nums:
            res ^=i
        return res