202. 快乐数

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

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

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

示例：

输入：19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

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

public boolean isHappy(int n) {

        int slow = n;
        int fast = getSquareNext(n);  //循环 快慢指针 总有相遇的一天

        while (fast != 1 && fast != slow) {
            slow = getSquareNext(slow);
            fast = getSquareNext(getSquareNext(fast));
        }

        return fast == 1;

    }


    // 计算  19=1*1+9*9=82
    public int getSquareNext(int n) {
        int sum = 0;

        while (n > 0) {
            int remainder = n % 10;
            n = n / 10;
            sum += remainder * remainder;
        }

        return sum;
    }

双指针技巧总结

https://github.com/labuladong/fucking-algorithm/blob/master/%E7%AE%97%E6%B3%95%E6%80%9D%E7%BB%B4%E7%B3%BB%E5%88%97/%E5%8F%8C%E6%8C%87%E9%92%88%E6%8A%80%E5%B7%A7.md