202. 快乐数

编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为：

对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。

然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1，那么这个数就是快乐数。如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

思路：模拟，但是不是快乐数的情况下 防止无限循环，所以需要做处理，这里我只给了100次重复过程的机会，如果100次都不是快乐数，那么就返回false

class Solution {
public:
    bool isHappy(int n) {
        int cur=n;
        //限定100次重复判断快乐数
        int cnt=0;
        while(cur!=1)
        {
            if(cnt==99)
            {
                return false;
            }
			long long sum=0;
            while(cur)
            {
                int tmp=cur%10;
                sum+=tmp*tmp;
                cur/=10;
            }
            cur=sum;
            cnt++;
        }
        if(cur==1)
        return true;

       return false;

    }
};