Java实现二进制到八进制转换的两种方法

"Java程序将二进制转换为八进制" 在计算机科学中，二进制和八进制转换是基本的数制转换操作。本文聚焦于如何使用Java编程语言将二进制数转换为八进制数，提供两种不同的实现方法。 一、使用Java内置的`toOctalString()`方法 Java提供了方便的内置方法，允许我们直接将整数类型的二进制数转换为八进制字符串。`Integer`类中的`toOctalString()`方法实现了这一功能。该方法接收一个整数参数，并返回一个表示该整数在八进制下的字符串。 算法步骤如下： 1. 将二进制数转换为整型的十进制数。 2. 使用`Integer.toOctalString(num)`方法，其中`num`是十进制数。 3. 将得到的八进制字符串再次转换回整型。 例如： ```java long binary = Long.parseLong("100100", 2); // 将二进制字符串转为十进制 String octalStr = Integer.toOctalString((int) binary); // 转换为八进制字符串 int octalInt = Integer.parseInt(octalStr, 8); // 将八进制字符串转回整数 System.out.println("八进制数：" + octalInt); ``` 输出将是：`八进制数：44` 二、手动转换（通过十进制中间转换） 另一种方法是先将二进制数转换为十进制，然后再转换为八进制。这个过程涉及连续的除法和取余运算。 算法步骤如下： 1. 将二进制数转换为十进制数。 2. 初始化一个空字符串，用于存储八进制数。 3. 运行一个while循环，直到十进制数变为0。 - 在循环中，用十进制数除以8并取余，将余数添加到八进制字符串的前面。 - 更新十进制数为原来的商。 4. 最后，将八进制字符串转换回整数。 例如： ```java public static int binaryToOctal(String binary) { int decimal = binaryToDecimal(Long.parseLong(binary, 2)); // 二进制转十进制 StringBuilder octal = new StringBuilder(); while (decimal > 0) { octal.append(decimal % 8); decimal /= 8; } return Integer.parseInt(octal.reverse().toString(), 8); // 八进制字符串转整数 } // 辅助方法：二进制转十进制 public static int binaryToDecimal(long binary) { int decimal = 0; for (int i = 0; i < binary.toString().length(); i++) { decimal += (binary & 1) * Math.pow(2, i); binary >>= 1; } return decimal; } ``` 输出示例：`111` 这种方法的时间复杂度为O(nlogn)，其中n是二进制数的位数，主要是因为在while循环中使用了`Math.pow()`函数。辅助空间复杂度为O(1)，因为仅需一个StringBuilder对象存储八进制数。 这两种方法都是有效的，选择哪种取决于具体需求。`toOctalString()`方法简洁高效，适用于简单快速的转换；而手动转换方法则提供了对转换过程的更多控制，适合学习和理解数制转换的原理。