202 Happy Number 快乐数

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

1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1

详见：https://leetcode.com/problems/happy-number/description/

Java实现：

class Solution {
    public boolean isHappy(int n) {
        Set<Integer> s=new HashSet<Integer>();
        while(n!=1){
            int tmp=0;
            while(n>0){
                tmp+=(n%10)*(n%10);
                n/=10;
            }
            n=tmp;
            if(s.contains(n)){
                break;
            }else{
                s.add(n);
            }
        }
        return n==1;
    }
}

参考：https://www.cnblogs.com/grandyang/p/4447233.html