Java实现八进制转十进制的两种方法

在Java编程中，将八进制数转换为十进制是一个常见的基础操作，因为八进制常用于表示计算机内部的一些数据存储。本文档主要介绍了两种方法来实现这个转换： 1. 方法一：使用`Integer.parseInt()`方法 Java的`Integer.parseInt()`函数可以将字符串形式的数值（包括八进制）转换为对应的十进制整数。例如，将八进制数"157"转换为十进制，可以这样做： ```java String octalValue = "157"; int decimalValue = Integer.parseInt(octalValue, 8); System.out.println("Decimal equivalent of Octal value 157 is: " + decimalValue); ``` 这个方法的时间复杂度是常数级别（O(1)），因为它直接通过内置函数执行转换，不受输入大小影响。 2. 方法二：自定义算法 如果不使用内置函数，可以手动编写算法实现八进制转十进制。这个方法通常涉及到遍历输入的每一位八进制数，计算其在十进制中的值。例如，八进制数167转换为十进制的过程如下： - 初始化结果变量为0。 - 遍历输入的每一位（如1、6、7），将每位乘以8的相应次方（0、1、2），然后加到结果上。 - 最后，输出结果变量的值。 ```java public static void convertOctalToDecimal(String octalNum) { int decimal = 0; for (int i = 0; i < octalNum.length(); i++) { int digitValue = octalNum.charAt(i) - '0'; // 将字符转换为整数 decimal += digitValue * Math.pow(8, octalNum.length() - 1 - i); } System.out.println("Decimal number of octal (167): " + decimal); } ``` 自定义算法的时间复杂度与输入八进制数的位数成对数关系（O(logN)），因为每次迭代处理一位，总共需要迭代次数与位数成正比。 这两种方法都可以有效地将八进制转换为十进制，选择哪种取决于项目需求和性能优化。`Integer.parseInt()`方法简洁易用，适合快速转换，而自定义算法提供了对过程的更深入理解。