「快乐数」 定义为：

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

 编写一个算法来判断一个数 n 是不是快乐数。如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

由题可知，快乐数在计算的过程中一定会出现环。

所以我们只需要设置一快一慢两个指针，当两个指针相遇时如果指针的数为1，那么则为快乐数，不然就不是。

int nextnum(int n) {
        int tmp = 0;
        while (n != 0) {
            tmp = tmp + (n % 10) * (n % 10);
            n = n / 10;
        }
        return tmp;
    }

每向后计算一次每个位置上的数字的平方和，即视为指针向后移一次。

快指针每次向后移两次，慢指针每次向后移一次。

class Solution {
public:
    int nextnum(int n) {
        int tmp = 0;
        while (n != 0) {
            tmp = tmp + (n % 10) * (n % 10);
            n = n / 10;
        }
        return tmp;
    }

    bool isHappy(int n) {       
        int fast = n, slow = n;
        slow = nextnum(n);
        fast = nextnum(slow);
        while (fast != slow) {
            slow = nextnum(slow);
            fast = nextnum(nextnum(fast));
        }
        if (slow == 1)
            return true;
        else
            return false;
    }
};