202. 快乐数

一 题目：

二 思路：

• 如果是快乐数肯定能变1，如果是变到之前的数，就可以终止了
• 如果这个数变成了之前出现过的数，那么再往下计算也只是重复，肯定不是快乐数了

三 代码：

public static  boolean isHappy(int n) {
        //如果是快乐数肯定能变1，如果是变到之前的数，就可以终止了
        Set<Integer> dup=new HashSet<>();
        while (true){
            if (n==1){
                return true;
            }

            char[] charArray = String.valueOf(n).toCharArray();
            n=0;
            for (char c : charArray) {
                n=n+(c-'0')*(c-'0');
            }

            if (dup.contains(n)){
                return false;
            }else {
                dup.add(n);
            }
        }
    }