Leetcode--202. 快乐数

最新推荐文章于 2024-11-01 15:19:21 发布

涅·槃

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量635

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法 c++

compasses

本文链接：https://blog.csdn.net/weixin_68051436/article/details/123553620

版权

Leetcode 专栏收录该内容

62 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何判断一个正整数是否为快乐数的算法。快乐数是指通过将数的每个位数平方并求和，重复此过程直到得到1或者进入无限循环。如果最终结果为1，则该数为快乐数。示例中展示了19是一个快乐数，而2不是。代码中定义了一个`getSum`函数计算数字的位数平方和，以及`isHappy`函数用于判断是否为快乐数，利用了哈希集合避免无限循环。

摘要由CSDN通过智能技术生成

202. 快乐数

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

「快乐数」定义为：

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

示例 1：

输入：n = 19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

示例 2：

输入：n = 2
输出：false

提示：1 <= n <= 231 - 1

代码：

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> result;
        while(1){
            int sum = getSum(n);
            if(sum==1){return true;}
            if(result.find(sum)!=result.end()){
                return false;
            }else{
                result.insert(sum);
            }
            n = sum;
        }
        return true;
    }
};