LeetCode—Python—476—数字的补数<easy>_leetcode 476 python-优快云博客

本文介绍了一种使用Python实现的求整数补数的方法。通过位运算中的异或操作来实现，避免了直接使用取反操作带来的负数问题。文章详细解释了代码逻辑，并提到了一些需要注意的细节。

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

这个题是有点东西的，虽然Python的还是一如既往的方便，但相对的可以钻空子的地方少了很多。代码思路其实比较普通，写的也没有太精简，求一个思路安稳吧也就是，如果需要

代码出现！（我以前是不是用过这个.....最近发现每次这样好中二啊）

class Solution:
    def findComplement(self, num):
        """
        :type num: int
        :rtype: int
        """
        temp = 1
        s = str(bin(num))
        length = len(s)-2
        while length:
            length -= 1
            num = num ^ temp
            temp *= 2
        return num

基本思路：

记临时为一个整的二进制数（我也不知道应该怎么叫..理解就好...），也就是2的N次幂，每次循环对num进行一次^位运算，即进行一次对位异或，关于循环的终止条件就是跑完原num的二进制位数

坑：

不要尝试取反的位运算符，虽然这个题给定的都是正整数，但是在算的时候确实是以补码为准的按位取反，换句话说，取反位运算后的结果都是 -(x+1）

这里说一下bin()这个函数，转二进制的时候，会在前端生成0B或者-0b的两位（三位）说明符，所以算长度的时候需要减一下

其他.... emmmmm ...零坑任踏吧

一江浊水向东流