1.题目基本信息

1.1.题目描述

对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。

• 例如，整数 5 的二进制表示是 "101" ，取反后得到 "010" ，再转回十进制表示得到补数 2 。

给你一个整数 num ，输出它的补数。

1.2.题目地址

https://leetcode.cn/problems/number-complement/description/

2.解题方法

2.1.解题思路

求二进制最高有效位+异或运算

2.2.解题步骤

第一步，求num的二进制的最高位

第二步，异或运算求补集

3.解题代码

python代码

class Solution:
    def findComplement(self, num: int) -> int:
        # 思路：位运算
        # 第一步，求num的二进制的最高位
        highbit = 0
        num1 = num
        while num1 > 0:
            highbit += 1
            num1 >>= 1
        # 第二步，异或运算
        mask = (1 << highbit) - 1
        return num ^ mask

4.执行结果