編寫一個演算法來判斷一個數是不是“快樂數”。

一個“快樂數”定義為：對於一個正整數，每一次將該數替換為它每個位置上的數字的平方和，然後重複這個過程直到這個數變為 1，也可能是無限迴圈但始終變不到 1。如果可以變為 1，那麼這個數就是快樂數。

示例:

輸入: 19 輸出: true 解釋: 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + 02 = 1

class Solution(object):
    def isHappy(self, n):
        """
        :type n: int
        :rtype: bool
        """
 

        ret = 0
        n_list = list()
        while ret != 1:
            ret = 0
            # 取各數字的平方
            while n > 0:
                ret += (n%10)*(n%10)
                n = n // 10
            # 如果新的數字在列表中，則死迴圈，返回False
            if ret in n_list:
                return False
            n_list.append(ret)
            n = ret
        # 如果結束迴圈，返回True
 

        return True