java自幂数 最快算法

Java中寻找自幂数（也称为阿姆斯特朗数或Narcissistic number）的最快算法通常涉及迭代每个数字的每个位数，并计算每个数字位的幂之和，然后判断该和是否等于原始数字。自幂数是指一个n位数，其各位数字的n次幂之和等于该数本身。例如，153是一个3位数，且153 = 1^3 + 5^3 + 3^3。

一个高效的算法是避免不必要的重复计算，例如，对于每个数字只计算一次每个位的幂，然后对整个数字进行检查。以下是一个基本的算法实现：

1. 确定数字的位数n（例如，对于153，n为3）。
2. 对于每个数字i（从最小的到最大的n位数），执行以下操作：
a. 计算幂之和（sum）。
b. 如果幂之和等于i，则i是一个自幂数。
3. 输出所有找到的自幂数。

在Java中，可以使用以下代码实现：

public class ArmstrongNumberFinder {
    public static void main(String[] args) {
        int lowerLimit = 100; // 假设我们从三位数开始找起
        int upperLimit = 999; // 直到最大的三位数
        System.out.println("三位数中的自幂数有：");
        for (int i = lowerLimit; i <= upperLimit; i++) {
            if (isArmstrong(i)) {
                System.out.println(i);
            }
        }
    }

    private static boolean isArmstrong(int number) {
        int originalNumber = number;
        int sum = 0;
        int n = String.valueOf(number).length();

        while (number > 0) {
            int digit = number % 10;
            sum += Math.pow(digit, n);
            number /= 10;
        }

        return sum == originalNumber;
    }
}