lintcode--快乐数

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

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

public class Solution {


    public boolean isHappy(int n) {
        // Write your code here
        //利用hashset判断是否无限循环
        HashSet<Integer> set = new HashSet<Integer>();
        while(n !=1){
            if(set.contains(n)){
                return false;
            }
            set.add(n);
            n = getNextHappy(n);
        }
        return true;
        
    }
    public int getNextHappy(int n){
        int sum =0;
        //不断循环得到nexthappy数
        while(n !=0){
            sum += (n%10)*(n%10);
            n /= 10;
        }
        return sum;
    }
}