判断是否为快乐数

最新推荐文章于 2024-09-27 00:45:01 发布

六毛的毛

最新推荐文章于 2024-09-27 00:45:01 发布

阅读量21

点赞数

分类专栏：刷题必背文章标签： java 算法数据结构

原文链接：https://www.programmercarl.com/0202.%E5%BF%AB%E4%B9%90%E6%95%B0.html

版权

刷题必背专栏收录该内容

35 篇文章 0 订阅

订阅专栏

本文参考代码随想录

编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。
如果 n 是快乐数就返回 True ；不是，则返回 False 。

会无限循环，即意味着平方和会出现重复。可以用哈希表判断是否有重复数值

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> set;
        while(1) {
            int sum = getSum(n);
            if (sum == 1) {
                return true;
            }
            // 如果这个sum曾经出现过，说明已经陷入了无限循环了，立刻return false
            if (set.find(sum) != set.end()) {
                return false;
            } else {
                set.insert(sum);
            }
            n = sum;
        }
    }
};