力扣每日一题——快乐数

---

前言

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/happy-number

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、示例

二、代码

代码如下（示例）：

//此函数功能：求出每个位置的数，然后平方加起来
//返回值：总和
int get_val(int n) {
    int sum = 0, pos;
    while(n) {
        pos = n % 10; //求出每个位置的数
        sum = sum + pos * pos;
        n /= 10;
    }

    return sum;
}

bool isHappy(int n){
    int a = n, b = n;   //定义两个数，如果第一次求a每个位置的平方和不是1，那么启动b
    while(1) {
        a = get_val(a);
        if(1 == a) {
            return true;
        } else {
            a = get_val(a);
            b = get_val(b);
            if(a == b) {
                return false;
            }
        }
    }
}

结果如图所示：

---