202. 快乐数

 

        

---

参考链接：https://leetcode-cn.com/problems/happy-number/solution/kuai-le-shu-by-leetcode-solution/ 

class Solution {
public:
    bool isHappy(int n) {
        int ans=0;
        //如果不为1，则会进入到一个无限循环中去，
        setrecord;
        while(1)
        {
            ans=0;
            while(n>0)
            {
                ans += (n%10)*(n%10);
                n = n /10;
            }
            //已经存在这个值，则退出循环
            if(record.count(ans))
                break;
            record.insert(ans);
            n = ans;
            if(n==1)
                return true;
            
        }
        return false;
    }
};