LeetCode_Happy Number

最新推荐文章于 2019-08-12 15:51:20 发布

原创最新推荐文章于 2019-08-12 15:51:20 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了LeetCode上的快乐数问题，通过解析题目、实现算法并提供实例代码，帮助读者理解如何判断一个数是否为快乐数，以及快乐数的特性。

原题链接：https://leetcode.com/problems/happy-number/

思路：小于10结束递归，等于1直接返回true
class Solution {
public:
    bool isHappy(int n) {
        if(sumDigits(n) == 1)
            return true;
        else 
            return false;
    }
    int sumDigits(int n)
    {
        int sum = 0,a;
        while(n)
        {
            a = n % 10;
            sum += a * a;
            n = n / 10;
        }
        if(sum >= 10)
            sumDigits(sum);
        else
            return sum;
    }
};