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