题目

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

「快乐数」定义为：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/happy-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

模拟成环，定义两个点等于n， 一个计算一次，另一个计算两次，如果无限循环两个点的值一定会相等，然后返回false，如果等于1了，那么返回true，是快乐数

图解

C++

class Solution {
public:
    int getNext(int x){
        int z  = 0;
        while(x){
            z += (x%10) * (x%10);
            x /=10 ;
        }
        return z;
    }
    bool isHappy(int n) {
        int p = n,q = n;
        do{
            p = getNext(p);
            q = getNext(getNext(q));
        }while(q!=p && q != 1);
        return q == 1;
    }
};