No.108 - LeetCode202

ShellDawn

于 2019-09-14 14:48:38 发布

阅读量99

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/100828056

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文深入探讨了快乐数的定义及判断算法实现。通过一个C++类Solution, 实现了一个solve()函数用于计算一个整数各位数平方和，以及一个isHappy()函数用于判断一个整数是否为快乐数。快乐数是指将一个整数的各位数字平方和重复求和，如果最终能得到1，则该数为快乐数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int solve(int n){
        int sum = 0;
        while(n){
            sum += (n%10)*(n%10);
            n/=10;
        }
        return sum;
    }
    bool isHappy(int n) {
        map<int,int> mp;
        while(true){
            int m = solve(n);
            if(mp[m] == 1) return false;
            mp[m] = 1;
            n = m;
            if(n == 1) return true;
        }
    }
};