LintCode: Happy Number

最新推荐文章于 2025-12-12 16:37:00 发布

转载最新推荐文章于 2025-12-12 16:37:00 发布 · 90 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/375752

文章标签：

#c/c++

本文提供了一种使用C++实现的快乐数判断算法。通过不断将数字的每一位平方和相加直至结果为1或是循环，则该数字为快乐数；反之则不是。此算法简洁高效，适用于竞赛及实际应用。

C++

 1 class Solution {
 2 public:
 3     /**
 4      * @param n an integer
 5      * @return true if this is a happy number or false
 6      */
 7     bool isHappy(int n) {
 8         // Write your code here
 9         int a, b;
10         if (n <= 0) return false;
11         if (n < 10) n = n*n;
12         while (n > 9) {
13             a = 0;
14             while (n) {
15                 b = n%10;
16                 a += b*b;
17                 n /= 10;
18             }
19             n = a;
20         }
21         return n == 1;
22     }
23 };