二进制反码转换问题|第一课豆包MarsCode Al刷题

小C想要找到给定十进制数N的二进制反码对应的十进制数，我们可以按照以下思路进行：

1. 理解二进制与十进制的转换：

   • 首先，我们需要了解如何将一个十进制数转换为二进制数。这可以通过不断地将十进制数除以2，并记录余数的方式来实现。余数序列倒序排列即为该十进制数的二进制表示。

2. 获取二进制反码：

   • 在得到十进制数N的二进制表示后，我们需要将其每一位进行反转，即0变1，1变0。这个过程称为取反码。

3. 计算反码对应的十进制数：

   • 反码的二进制数转换为十进制数，可以通过将每一位乘以其对应的权重（2的幂次），然后求和得到。

以下是详细的步骤：

步骤一：将十进制数N转换为二进制数

• 初始化一个空字符串binaryStr用于存储二进制表示。
• 当N大于0时，执行以下操作：
  • 计算N除以2的余数，将余数转换为字符，并添加到binaryStr的开头。
  • 将N更新为N除以2的商。
• 当N等于0时，结束循环。

步骤二：获取二进制反码

• 初始化一个空字符串inverseBinaryStr用于存储反码。
• 遍历binaryStr，对于每一位字符：
  • 如果字符是’0’，则在inverseBinaryStr中添加’1’。
  • 如果字符是’1’，则在inverseBinaryStr中添加’0’。

步骤三：将二进制反码转换为十进制数

• 初始化变量decimalNum为0，用于存储反码对应的十进制数。
• 从inverseBinaryStr的最低位开始，遍历每一位字符：
  • 计算当前位的权重，即2的幂次（位索引）。
  • 将当前位字符转换为整数（0或1），乘以权重，并累加到decimalNum中。

步骤四：返回结果

• 经过上述步骤，decimalNum即为所求的二进制反码对应的十进制数。

通过以上步骤，我们可以得到给定十进制数N的二进制反码对应的十进制数。这个方法的时间复杂度为O(logN)，因为二进制表示的长度与N的对数成线性关系。在实际编程实现时，需要注意边界条件处理，如N为0的情况。