java 水仙花数 所有的

水仙花数的定义是，这个数等于他每一位数上的幂次之和 

见维基百科的定义

比如一个3位的十进制整数153就是一个水仙花数。因为 153 = 13 + 53 + 33。

而一个4位的十进制数1634也是一个水仙花数，因为 1634 = 14 + 64 + 34 + 44。

给出n，找到所有的n位十进制水仙花数。

你可以认为n小于8

 

样例 1:

输入: 1
输出: [0,1,2,3,4,5,6,7,8,9]

样例 2:

输入:  2
输出: []	
样例解释: 没有2位数的水仙花数。

@Test
public void test() {
    int k=3;  //写死输入的值
    System.out.println("输入:"+k);
    List<Integer> list = getNumbers(k);
    System.out.println("输出:"+list.toString());
}

public List<Integer> getNumbers(int n) {
    //准备集合
    List<Integer> numList = new ArrayList<>();

    //如果输入的数为0,直接返回集合
    if (n == 0) {
        return numList;
    }

    //若n=3 ,则进入到pow方法中,得出min和max
    //for (int i = 100; i < 1000; i++) {

    for (int i = pow(10, n - 1); i < pow(10, n); i++) {
        int j = i;      //153进来,赋值给j
        int sum = 0;    //准备好sum
        while (j > 0) {     //循环
            sum += pow(j % 10, n);  // 153%10 = 3,(3,3)进入到pow方法中,得出27到sum中,
            j = j / 10;//除以10,用于计算下一位数
        }
        //若符合要求添加到集合中,
        if ( sum == i ) {
            numList.add(sum);
        }
    }
    return numList;
}

//规定范围,算出min和max , 算出是数字的n次方
int pow(int a, int b) {
    if (b == 0) {
        return 0;
    }
    int num = 1;
    for (int i = 0; i < b; i++) {
        num = num * a;
    }
    return num;
}