每日一道Leetcode - 136. 只出现一次的数字【异或｜位运算】

最新推荐文章于 2024-09-28 10:34:40 发布

奋进的杰西

最新推荐文章于 2024-09-28 10:34:40 发布

阅读量67

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/weixin_41041275/article/details/117380152

版权

Python 异或操作位运算数组处理单次出现数字

关键词由CSDN通过智能技术生成

Leetcode 专栏收录该内容

304 篇文章 1 订阅

订阅专栏

在这里插入图片描述

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        n = len(nums)
        # 使用异或
        ans = nums[0]
        for i in range(1,n):
            ans ^= nums[i]
        return ans

在这里插入图片描述

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        ans = 0
        # 展开为二进制，对每一位相加，统计所有1的次数，再%3，每位剩下的数字组成新的数字，就是答案
        for i in range(32):
            # 0-31
            # 右移 
            # nums[j] 二进制 i 位 上是否是 1
            total = sum( (num >> i) & 1 for num in nums)
            if total % 3:
                # 有余数呗
                # Python 这里对于最高位需要特殊判断
                if i == 31:
                    ans -= (1<<i)
                else:
                    ans |= (1<<i)
        return ans