题解 | 快乐数

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return bool布尔型
     */
    public boolean happynum (int n) {
        // write code here
        Set<Integer> hs=new HashSet<>();
        while(n!=1)
        {
            if(hs.contains(n))
            {
                return false;
            }
            hs.add(n);
            n=squresum(n);
            if(n==1)
            return true;
        }
        return true;
    }
    //如何对一个整数求平方和
    public int squresum(int n){
        int sum=0;
        while(n>0){
            int digit=n%10;//取出最后一位数
            sum+=digit*digit;
            n=n/10;//去掉最后一位数进行处理
        }
        return sum;
    }
}