题目来源 - leetcode

Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.

解题

int findComplement(int num) {
    int temp = num, mask = 1;
    while(temp){
        temp >>= 1;
        mask <<= 1;
    }
    
    return ((mask - 1) ^ num);
}

分析

首先是创建一个等长的数，然后由“1”组成，之后和原数进行“^”操作，得出的结果，就是我们所需要的。

如何打印 bit 格式 参考自 - stackoverflow

//assumes little endian
void printBits(size_t const size, void const * const ptr)
{
    unsigned char *b = (unsigned char*) ptr;
    unsigned char byte;
    int i, j;

    for (i=size-1;i>=0;i--)
    {
        for (j=7;j>=0;j--)
        {
            byte = (b[i] >> j) & 1;
            printf("%u", byte);
        }
    }
    puts("");
}

以上。