【python实现】 136. 只出现一次的数字

最新推荐文章于 2024-09-02 18:33:45 发布

原创最新推荐文章于 2024-09-02 18:33:45 发布 · 317 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #python

LeetCode 专栏收录该内容

78 篇文章

订阅专栏

本文介绍了一种使用异或运算解决数组中唯一非重复数字查找问题的高效算法。通过对比不同版本的解决方案，详细解析了异或运算的原理及其在算法中的应用。文章最后总结了异或运算的特点，包括其在0操作和相同数操作下的不变性和归零性。

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

在这里插入图片描述
解答：
V1.0

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        s = []
        n = sorted(nums)
        for i in range(1, len(n)):
            if n[i-1] == n[i]:
                s.append(n[i])
        for i in range(len(s)):
            n.remove(s[i])
        for i in range(len(s)):
            n.remove(s[i])
        return n[0]

V2.0

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        s = []
        n = sorted(nums)
        for i in range(1, len(n)):
            if n[i-1] == n[i]:
                s.append(n[i])
        for i in range(len(n)):
            if n[i] not in s:
                return n[i]

大神的解答：

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