202. 快乐数

问题

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

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

例子

思路

• 方法1

  不断得到每位上数字的平方和，如果为1，返回true，否则如果已经出现则返回false

• 方法2

代码

//方法1
class Solution {
    public boolean isHappy(int n) {
        Map<Integer,Integer> map = new HashMap<>();
        while(n!=1){
            if(map.containsKey(n)) return false;
            else map.put(n,1);
            int res=0;
            while(n>0){
                res+=(n%10)*(n%10);
                n/=10;
            }
            n=res;
        }
        
        return true;

    }
}
//方法2