Lintcode147.水仙花数 python

lintcode147题，水仙花数，python超精简解法

• 代码如下：

def getNarcissisticNumbers(n):
    l = []
    if n == 1:
        l.append(0) #如果n等于1，那么上面for循环range(1,10)，没有包括0，所以要额外添加0
    for i in range(pow(10,n-1),pow(10,n)): #根据n的数目来确定i循环的范围。
        if i == self.mut_exp_sum(n,*map(int,list(str(i)))):
            l.append(i)
    return l

#求多个数的n次幂之和
def mut_exp_sum(n,*num):  #这里选可变参数，计算每一位的n次幂
    sumgg = 0
    for c in num:
        sumgg += pow(c,n)  将每一个数都计算n次幂，然后相加
    return sumgg

解释一下上面的if语句：
  先用 list 把整数转换成单个的字符存入列表；
  然后用 map + int 函数，把字符转换成单个的整数；
  最后将其作为可变参数传入n次幂求和函数中，

但是这个demo的时间复杂度非常高，第五条语句的for循环，每一个i值，都要算一遍mut_exp_sum（）函数。

if i == 1234，要调用函数算 1⁴+ 2⁴ + 3⁴ + 4⁴

if i == 1235，又要调用一遍函数算 1⁴+ 2⁴ + 3⁴ + 5⁴

这样重复时间复杂度爆炸。

另一种简单的方法请猛击：水仙花python解法2