leetcode476：数字的补数（number-complement）

[carloscn]

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

例如，整数 5 的二进制表示是 "101" ，取反后得到 "010" ，再转回十进制表示得到补数 2 。 给你一个整数 num ，输出它的补数。

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

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

提示：

1 <= num < 231

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/number-complement

[carloscn]

问题分析

对数字进行二进制遍历，然后反转二进制即可。

static uint64_t number_com(uint64_t num)
{
    uint64_t result = 0;
    size_t i = 0;

    for (i = 0; i < sizeof(uint64_t) * 8; i ++) {
        result |= (((num >> i) & 0x1UL) ? 0ull : 1ull) << i;
    }

    return result;
}

[carloscn]

code

https://github.com/carloscn/structstudy/blob/master/c_programming/common/16_number-complement_476.c

result