LeetCode刷题：快乐数

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

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

示例:

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

题解:
根据题意，最需要找到不快乐数。
首先对快乐数的定义进行查询，得到快乐数
看完这个百度百科，应该就知道怎么写了，不快乐的数都会循环，从4开始。
时间和内存消耗为：

代码为：

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

    }
}