python leetcode 260. Single Number III

最新推荐文章于 2024-07-31 16:36:59 发布

Neekity

最新推荐文章于 2024-07-31 16:36:59 发布

阅读量224

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/Neekity/article/details/85105130

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一种算法，用于在整数列表中找出两个不同的数，它们的异或结果为0。通过两次异或操作和位运算，有效地分离出目标数值。此方法适用于数据结构和算法挑战，特别是在处理大量数据时。

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

关键是找到a和b第k位上一个为0一个为1，然后再与第k位上为1的异或

class Solution:
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """ 
        a1=a2=0
        for n in nums:
            a1^=n 
        k = a1&(~a1+1)
        for n in nums:
            if n&k:
                a2^=n 
        return [a2,a1^a2]