LintCode 147水仙花数

LintCode 147水仙花数

• 描述

水仙花数的定义是，这个数等于他每一位上数的幂次之和 见维基百科的定义
比如一个3位的十进制整数153就是一个水仙花数。因为 153 = 13 + 53 + 33。
而一个4位的十进制数1634也是一个水仙花数，因为 1634 = 14 + 64 + 34 + 44。
给出n，找到所有的n位十进制水仙花数。
你可以认为n小于8。
您在真实的面试中是否遇到过这个题？
样例
Example 1:
Input: 1
Output: [0,1,2,3,4,5,6,7,8,9]

Example 2:
Input: 2
Output: []
Explanation:
There is no Narcissistic Number with 2 digits.

思路：

• 以n=4为例，要找的就是1000到9999之间的水仙花数，那么只能依次判断了 ，从1000开始到9999结束逐个判断满足条件则存入list.

public  List<Integer> getNarcissisticNumbers(int n) {

        List<Integer> list=new ArrayList();
        int start=(int)Math.pow(10,n-1);
        int end=(int)Math.pow(10,n);
        //考虑到n为1的情况
        if(start==1){
            start=0;
        }
        for(int i=start;i<end;i++){
            if(isDaffodilNumber(i)){
                list.add(i);
            }
        }

        return list;
    }

    private static boolean isDaffodilNumber(int num){
        //转换成字符串
        String numString=num+"";
        //转换成字符数组
        char[] strs = numString.toCharArray();
        List<Integer> list=new ArrayList<Integer>();
        for (int i = 0; i < strs.length; i++) {
            //转换成整数放入list
            list.add(strs[i]-'0');
        }
        int sum=0;
        for (Integer o : list) {
            sum+=(int)Math.pow(o,strs.length);
        }
        if(sum==num){
            return true;
        }
        return false;
    }