202. 快乐数（unordered_set）

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

「快乐数」定义为：

对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果 可以变为 1，那么这个数就是快乐数。 如果 n 是快乐数就返回 true ；不是，则返回 false

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/happy-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
public:
    unordered_set<int> s;
    bool isHappy(int n) {       
        int sum = 0;
        while (n) {
        sum += (n % 10) * (n % 10);
        n /= 10;
        }
        if (sum == 1) {
            return true;
        }
        if (s.find(sum) != s.end()) {
            return false;
        } else {
            s.insert(sum);
        }

        n = sum;
        return  isHappy(n);
    
        
        
    }
};

总结

• 使用无序的set确保每次计算的sum唯一
• 不断重复计算sum
• 数每位的平方和不会趋于无穷，所以不考虑无穷问题
• 最后耗时20分钟
• 问题有：ordered打错了，insert打错了，掉了分号