每日算法（1）——水仙花数

1、水仙花数介绍

水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3+ 3^3 = 153)
参考百度。

2、算法思路

（1） 获取当前数number的位数digit
（2） for循环digit次，进行幂运算并求和sum
（3） 比较sum与number

3、具体代码

package com.peter.algorithm.other;

import org.junit.Test;
import java.util.ArrayList;

public class NarcissisticNumber {
    @Test
    public void test() {
        ArrayList<Integer> numbers = getNarcissisticNumber(100, 99999999);
        System.out.println(numbers);
    }
    public static ArrayList<Integer> getNarcissisticNumber(int begin, int end) {
        if (begin < 100 || end > Integer.MAX_VALUE || begin >= end) {
            throw new IllegalArgumentException("out of range!");
        }
        ArrayList<Integer> numbers = new ArrayList<>();
        for (int i = begin; i <= end; i++) {
            int sum = 0;
            int number = i;
            int digit = getdigit(number);
            for (int j = 0; j < digit; j++) {
                sum += Math.pow(number % 10, digit);
                number /= 10;
            }
            if (sum == i) {
                numbers.add(i);
            }
        }
        return numbers;
    }
    private static int getdigit(int num) {
        int result = 0;
        int temp = num;
        while (temp > 0) {
            result++;
            temp /= 10;
        }
        return result;
    }
}

4、三位至八位水仙花数

位数	水仙花数
3	153、370、371、407
4	1634、8208、9474
5	54748、92727、93084
6	548834
7	1741725、4210818、9800817、9926315
8	24678050、24678051、88593477