202. 快乐数（unordered_set）_c语言 202. 快乐数set-优快云博客

本文介绍如何用Python实现快乐数判断算法，利用无序集合(s)记录已计算过的数字，避免重复计算，确保算法效率。通过while循环计算每个数的平方和，直至达到1或循环中已存在数字，判断是否为快乐数。

编写一个算法来判断一个数 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);
    
        
        
    }
};