202-快乐数（HashSet）

力扣题目：202题

1.解题思路：
对n按位拆分求和；
set集合进行判断sum有无出现过；
2.代码

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

       }
       return true;
        

    }
}