No.108 - LeetCode202

最新推荐文章于 2021-09-13 16:49:45 发布

原创最新推荐文章于 2021-09-13 16:49:45 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

leetcode 专栏收录该内容

251 篇文章

订阅专栏

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

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;
        }
    }
};