LeetCode刷题：快乐数

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

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

示例二：

解题思路：
在这里判断n是否为快乐数，这里最外层有一个for循环，如果连续判断10次还不是快乐数，就默认是无限循环不是快乐数；在for循环中，首先求出一个整数n对应的每一位数的平方和，如果等于1则直接返回true，否则便将n重新赋值为sum，并将sum赋值为0，继续上一轮的判断即可；

代码展示：

class Solution {
    public boolean isHappy(int n) {
    int sum=0;
        if(n==1)
            return true;
        else{
            for (int i = 0; i < 10; i++) {
                while (n!=0){
                    sum+=(n%10)*(n%10);
                    n=n/10;
                }
                if(sum==1){
                    return true;
                }else{
                    n=sum;
                    sum=0;
                }
            }
        }
        return false;
    }
}