题解 | 快乐数

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return bool布尔型
     */
    public boolean happynum (int n) {
        // write code here
        Set<Integer> set = new HashSet<>();
        set.add(n);
        while (n != 1){
            int temp = 0;
            while (n != 0){
                int v = n % 10;
                temp += v * v;
                n /= 10;
            }
            if (set.contains(temp)) return false;
            set.add(temp);
            n = temp;
        }
        return true;
    }
}