代码随想录 -- 哈希表 -- 快乐数

202. 快乐数 - 力扣（LeetCode）

注意：

题解中给出：如果求和过程中 sum 出现重复则不是快乐数。

但是为什么不重复出现就一定是快乐数呢？还不太理解

class Solution(object):
    def isHappy(self, n):
        """
        :type n: int
        :rtype: bool
        """
        s = set()
        sum=0
        while n not in s:
            s.add(n)
            if n==1:
                return True
            sum=0
            for i in str(n):
                sum=sum+int(i)*int(i)
            n=sum
        return False