LeetCode探索之旅（56）-202快乐数

继续刷LeetCode，第202题，求一个数是否是快乐数。

分析：
快乐数的定义是，求这个数的每位数字的平方和后，判断和是否是1，否则继续求每位数字的平方和，直到和为1，其中如果出现死循环的话，那么就不是快乐数。
这个题目可以通过while循环来不断对数进行分割后求平方和，但是难点在于如何给出这个循环的终止条件，其中碰到死循环后怎么办。可以利用set中键值唯一的特性，来存储求得的平方和，如果求得的数不在容器中，那么加入容器，如果在，那么就会陷入死循环，于是循环跳出，返回false。

问题：
1、set的应用；
2、循环语句跳出情况；

附上C++代码：

class Solution {
public:
    bool isHappy(int n) {
        set<int> got;
        while(n!=1&&got.find(n)==got.end())
        {
            got.insert(n);
            int sum=0;
            while(n)
            {
                sum+=pow(n%10,2);
                n/=10;
            }
            n=sum;
        }
        return n==1;
    }
};

附上python代码：

class Solution:
    def isHappy(self, n: int) -> bool:
        got=set()
        while n!=1 and n not in got:
            got.add(n)
            sum=0
            while n:
                sum+=(n%10)**2
                n//=10
            n=sum
        return n==1