202.快乐数

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

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

示例: 

输入: 19
输出: true
解释: 
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

思路：我们可以将出现的数全部放入set集合中（不包含重复元素），如果没有该数直接add，如果set中已经有了该数字，说明已经重复循环了，故该数不是快乐数，它一点也不快乐。哈哈红红火火恍恍惚惚。

class Solution {
    public boolean isHappy(int n) {
	Set<Integer> set=new HashSet<>();
        set.add(n);
        while(n!=1){
            n=sum(n);
            if(!set.contains(n)){
                set.add(n);
            }else{
                return false;                
            }
        }
        return true;
    }
    private int sum(int m){
        int s=0;
        while(m>0){
            s+=(int)Math.pow(m%10,2);
            m/=10;
        }
        return s;
    }
}

 

转载于:https://my.oschina.net/u/4035025/blog/3013878