LintCode刷题：147 · 水仙花数

import java.util.LinkedList;
import java.util.List;

/**
 * @author Fahaxiki
 * @date 2021-05-25
 */
public class Solution {
    /**
     * @param n: 位数
     * @return 所有n位数的水仙花数
     */
    public List<Integer> getNarcissisticNumbers(int n) {
        // 所有n位数的水仙花数
        List<Integer> narcissisticNumbers = new LinkedList<>();
        // n最小为1
        if (n < 1) {
            return narcissisticNumbers;
        }
        // 获取0-9的n次幂数组
        int[] powerArr = new int[10];
        for (int i = 0; i < powerArr.length; i++) {
            // i^n
            powerArr[i] = (int) Math.pow(i, n);
        }
        // n位数最大值
        int max = (int) Math.pow(10, n);
        // n位数最小值（n为1时，最小值为0）
        int min = max / 10 - 1;
        // 遍历n位数
        for (int i = min; i < max; i++) {
            // 当前目标数
            int target = i;
            // 目标数每一位数的n次幂的和
            int sum = 0;
            // 从个位开始，取得该位的n次幂的值，并求和
            while (target > 0) {
                sum += powerArr[target % 10];
                // 升位
                target = target / 10;
            }
            // 若目标数等于它每一位数上的幂次之和，则为水仙花数
            if (sum == i) {
                narcissisticNumbers.add(i);
            }
        }
        return narcissisticNumbers;
    }
}