LeetCode 202. Happy Number

题意

幸福的数字是由以下过程定义的数字：从任何正整数开始，将数字替换为数字的平方和，并重复该过程，直到数字等于1（将保留在哪里），或者循环 一个不包括在内的循环的循环中，这个过程以1结尾的数字是快乐的数字。例如19是幸运数字

$$1^2 + 9^2 = 82 \\ 8^2 + 2^2 = 68 \\ 6^2 + 8^2 = 100 \\ 1^2 + 0^2 + 0^2 = 1$$
给你一个数，判断是不是幸福数字

解题思路

模拟过程，如果计算次数超过1000次，则不再可能是幸运数字

参考代码

// java
class Solution {
    public boolean isHappy(int n) {
        int cnt = 0,k = n;
        while (k!=1 && cnt < 1000){
            int tmp = 0;
            while (k!=0){
                tmp += (k%10) * (k%10);
                k /= 10;
            }
            k=tmp;
            cnt++;
        }
        return k==1;
    }
}