十进制转二进制的迭代实现：无数组、输入输出均为int的方法求助

可以明确：不需要使用数组就能实现，核心是通过循环逐位计算二进制值，并按顺序拼接成整数。

先指出原递归代码的问题：原方法返回类型是void却尝试返回0，存在语法错误；而且它是从二进制低位到高位打印，虽然结果看起来正确，但逻辑上属于逆序输出。我们要实现的是返回正确的二进制整数，需要按高位到低位的顺序构建结果。

实现代码 #

public int intToBinary(int n) {
    // 处理输入为0的特殊情况
    if (n == 0) {
        return 0;
    }
    int result = 0;
    int multiplier = 1; // 记录当前二进制位的权重（对应十进制的10^k）
    while (n > 0) {
        int remainder = n % 2;
        // 将当前二进制位放到结果的对应位置
        result += remainder * multiplier;
        // 权重升级，准备处理下一位
        multiplier *= 10;
        // 去掉已经处理过的最低位
        n = n / 2;
    }
    return result;
}

逻辑说明 #

1. 特殊情况处理：输入为0时直接返回0，因为0的二进制就是0。
2. 变量作用：
   • result：存储最终的二进制整数，初始值为0。
   • multiplier：作为二进制位的权重，初始为1（对应二进制最低位，即十进制的10^0）。
3. 循环过程：
   • 每次取n除以2的余数，这就是当前的二进制低位。
   • 将余数乘以multiplier后加到result中，确保该位处于正确的位置。
   • multiplier乘以10，为下一位（更高位）准备权重。
   • n除以2，移除已处理的最低位，直到n变为0时结束循环。

示例验证 #

比如输入3：

• 第一次循环：n=3，余数=1，result=1*1=1，multiplier=10，n=1。
• 第二次循环：n=1，余数=1，result=1 + 1*10=11，multiplier=100，n=0。
• 循环结束，返回11，与3的二进制结果一致。

注意事项 #

这种实现有局限性：当输入的n对应的二进制位数过多时，存储结果的int会溢出（比如int最大值是2^31-1，对应的二进制是31位，用十进制存储是31位的数，远超int范围）。如果需要处理更大的数，建议返回String类型；若严格要求返回int，则需确保输入的n对应的二进制十进制表示不超出int范围。

内容的提问来源于stack exchange，提问作者Ninaaaaa