leetcode python快乐数

编写一个算法来判断一个数是不是“快乐数”

“快乐数”的定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复该过程直到为1，也可能是无限循环但始终变不到1。

如果可以变为1，那么这个数就是快乐数。

示例：

输入：19

输出：True

解释：

1+ 9 = 82

8 + 2 = 68

6 + 8 = 100

1+0 + 0= 1

class Solution:

    def isHappy(self, n):

        temp = []

        while True:

            n = self.get_add(n)

            if n == 1:        #最终变为1 则返回True

                return True

            elif n in temp:   #如果出现在列表里过 则代表已经无限循环了 可以返回False

                return False

            else:

                temp.append(n)

    def get_add(self, n):   #该函数是求出数字n每个位数上的数字的平方和

        sum = 0

        while n != 0:

            g = n % 10

            sum += g ** 2

            n = int(n / 10)

        return sum

if __name__ == '__main__':

    s = Solution()

    print(s.isHappy(19))