剑指 Offer 56 - I. 数组中数字出现的次数

最新推荐文章于 2024-09-12 19:02:20 发布

longying1999

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量32

点赞数

分类专栏： Leetcode 文章标签：动态规划算法

本文链接：https://blog.csdn.net/longying1999/article/details/129280105

版权

Leetcode 专栏收录该内容

56 篇文章 0 订阅

订阅专栏

该代码实现了一个Python类方法，通过异或操作来找出列表中只出现一次的两个数字。首先，对整个列表进行异或运算找到两个单数的异或结果，然后通过位运算找到这两个数字的任意一位不同的位置，以此位为基准对列表再次进行异或操作，分别得到两个单数数字。

摘要由CSDN通过智能技术生成

题目描述

方法：

利用异或特性，交换律

两个相同数字利用不同位划两个数组

class Solution:
    def singleNumbers(self, nums: List[int]) -> List[int]:

        x, y, n, m = 0, 0, 0, 1
        for num in nums:         
            n ^= num
        while n & m == 0:       
            m <<= 1       
        for num in nums:        
            if num & m: x ^= num 
            else: y ^= num      
        return x, y