Leetcode202 快乐数

Leetcode202 快乐数

1、需求

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

快乐数 定义为：

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

2、解题思路

快乐数也可以简单地看成一个无环单向链表，例如19，可以看成19→82→68→100→1

1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1

只要没有环，最终肯定变为1（相当于null）

3、java代码

public boolean isHappy(int n) {

        if(n ==1)
            return true;
        int fast = getNext(getNext(n));
        int slow = n;
        while(fast != slow){
            if(fast == 1){
                return true;
            }
            fast = getNext(getNext(fast));
            slow = getNext(slow);
        }
        return false;
    }

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