快乐数（算法）

题目：

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

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

如果 n 是快乐数就返回 True ；不是，则返回 False 。

我们这里可以使用快慢指针来解答此题。先看下图

也就是说，如果不是快乐数的话，那么经过若干次运算后，会进入循环。类似判断链表 是否循环的算法。这里，同样的，我们可以使用快慢指针来进行判断。
1.如果不是快乐数的话，那么快慢指针在循环链表（这里当成链表）的某一次相遇。
2.如果是快乐数的话，那么快指针会比慢指针达到1。

分析到这里，我们来写写代码

//用来获取下一个数，类似指针的下一个节点
public int getNext(int n) {
        int total = 0;
        while(n > 0){
            int d = n % 10;
            n = n / 10;
            total += d*d;
        }
        return total;
    }
    
    public boolean isHappy(int n) {
        int slow = n;
        int fast = getNext(n);
        //如果快指针不等于1，且快慢指针不相等时，快慢指针继续前进。
        while(fast != 1 && fast != slow){
            slow = getNext(slow);
            /*
                注意：这里可能有些伙伴可以会有疑惑，如果getNext(fast)为最后
            一 个节点，那么getNext(getNext(fast))不就空指针了吗？
               如：19    19-82-68-100-1
               其实很好理解，这里与我们刷的算法链表算法还是有所区别的，如果为
            最后一个数，那么这个数一定为1，即getNext(fast)=1。
            那么getNext(getNext(fast)) -> getNext(1) -> 1
            也就是说1的下一个数也为1，并不会造成空指针异常。
            */
            fast = getNext(getNext(fast));
        }
        return fast == 1;
    }

用此方法解决的效率还是比较高的

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