47. 水仙花数
水仙花数的定义是，这个数等于他每一位数上的幂次之和 见维基百科的定义
比如一个3位的十进制整数153就是一个水仙花数。因为 153 = 13 + 53 + 33。
而一个4位的十进制数1634也是一个水仙花数，因为 1634 = 14 + 64 + 34 + 44。
给出n，找到所有的n位十进制水仙花数。
样例
样例 1:
输入: 1
输出: [0,1,2,3,4,5,6,7,8,9]
样例 2:
输入: 2
输出: []
样例解释: 没有2位数的水仙花数。
代码区:
public class Solution {
/**
* username:softstarhhy
* @param n: The number of digits
* @return: All narcissistic numbers with n digits
*/
public List<Integer> getNarcissisticNumbers(int n) {
// write your code here
List list=new ArrayList<Integer>();
int start = (int)Math.pow(10, n-1);
int end = (int)Math.pow(10, n);
/* for(int s=0;s<n;s++)
{
n=(int)Math.pow(10,s+1);
if(s==(n-1))
{
n=n-1;
}
}*/
if(start == 1)
start = 0;
for(int j=start;j<=end;j++)
{
String sxhstr=String.valueOf(j);
char[] charsxh=sxhstr.toCharArray();
int[] numbers=new int[charsxh.length];
for(int k=0;k<numbers.length;k++)
{
numbers[k]=charsxh[k]-'0';
}
int len=numbers.length;
int current=0;
int sum=0;
for(int i=0;i<len;i++)
{
current=(int)Math.pow(numbers[i],len);
sum=sum+current;
if((j==sum)&&(i==(len-1)))
{
list.add(j);
}
}
}
return list;
}
}
来源：CSDN
作者：evolution_language
链接：https://blog.csdn.net/softstarhhy/article/details/104540991