本文共 617 字，大约阅读时间需要 2 分钟。

为了解决这个问题，我们需要计算给定十进制数N的二进制表示的反码对应的十进制整数。二进制反码是将每个1改为0，0改为1。

方法思路

我们可以通过以下步骤来解决这个问题：

这种方法的时间复杂度是O(1)，因为我们只需要进行常数时间的计算来确定二进制位数和计算全1的数。

解决代码

class Solution:
    def bitwiseComplement(self, N: int) -> int:
        if N == 0:
            return 0
        k = N.bit_length()
        full = (1 << k) - 1
        return full - N

代码解释

这种方法简洁高效，能够在常数时间内解决问题，适用于非常大的数。