LeetCode每日一题 - 数字的补数

题目：
给你一个 正 整数 num ，输出它的补数。补数是对该数的二进制表示取反。

示例 1：
输入：num = 5
输出：2
解释：5 的二进制表示为 101（没有前导零位），其补数为 010。所以你需要输出 2 。
示例 2：
输入：num = 1
输出：0
解释：1 的二进制表示为 1（没有前导零位），其补数为 0。所以你需要输出 0 。

思路：任何一个正整数num，加上它的补数，都等于2^k -1，k为其二进制位数。
（即num + num补 = 2^k -1）。所以求补数可以通过（num补） = 2 ^k -1 - num 实现。

C语言：

int findComplement(int num){
    int k=0;
    int n=num;
    while(n>0)
    {
        n/=2;
        k++;//二进制位数
    }
    return pow(2,k)-num-1;
}

执行用时0ms，内存消耗5.6MB。

Python3：

class Solution:
    def findComplement(self, num: int) -> int:
        k=0
        n=num
        while n>0:
            n//=2
            k+=1
        return 2**k-num-1

执行用时32ms，内存消耗14.8MB。