202. 快乐数

202. 快乐数

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

「快乐数」 定义为：

对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1，那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ；不是，则返回 false

思考

• 有解情况

• 无解情况，存在环

所以解决问题的关键，就是看数据是否重复出现即可，同时选择什么类用来存储记录数据

• 这里用Set来记录之前的数据，利用其无序不可重复的特点
• 如果数据最后等于 1返回TRUE
• 如果数据重复出现 返回False

class Solution {
    public boolean isHappy(int n) {
        // 这里利用set无序不可重复的特点
        Set<Integer> set=new HashSet<>();
        String nums=String.valueOf(n);
        while (true){
            int[] num=new int[nums.length()];
            int sum=0;
            for (int i = 0; i < nums.length(); i  ) {
                num[i]=(int)nums.charAt(i)-(int)('0');
                num[i]=num[i]*num[i];
                sum=num[i] sum;
            }
            if(sum==1) return true;
            if(set.contains(sum)) return false;
            set.add(sum);
            nums=String.valueOf(sum);
        }
    }
}

这篇好文章是转载于：学新通技术网