[Algorithms] LeetCode 202. 快乐数

2025-04-09 16:39:56   2025-04-09 16:39:56
Categories Algorithms HashTable
Tags

94 Words   |   1 Minutes

来源：代码随想录

LeetCode 202. 快乐数

用unordered_set保存出现过的结果

四刷：先插入再更新。

class Solution {
public:
    int getSum(int n) {
        int sum = 0;
        while (n) {
            sum += (n % 10) * (n % 10);
            n /= 10;
        }
        return sum;
    }

    bool isHappy(int n) {
        unordered_set<int> us;
        while (us.find(n) == us.end() && n != 1) {
            us.insert(n);
            n = getSum(n);
        }

        if (n == 1) {
            return true;
        }
        return false;
    }
};

---