README.md

快乐数

题目描述

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

一个“快乐数”定义为：

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

示例:

输入: 19
输出: true
解释: 
1² + 9² = 82
8² + 2² = 68
6² + 8² = 100
1² + 0² + 0² = 1

解法

在进行验算的过程中，发现一个规律，只要过程中得到任意一个结果和为 4，那么就一定会按 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 进行循环，这样的数就不为快乐数；此外，结果和与若是与输入 n 或者上一轮结果和 n 相同，那也不为快乐数。

class Solution {
    public boolean isHappy(int n) {
        if (n <= 0) return false;
        int sum = 0;
        while (sum != n) {
            while (n > 0) {
                sum += Math.pow(n % 10, 2);
                n /= 10;
            }
            if (sum == 1) return true;
            if (sum == 4) return false;
            n = sum;
            sum = 0;
        }
        return false;
    }
}