202. 快乐数

class Solution {
    public boolean isHappy(int n) {
        Set<Integer> set=new HashSet();
        while(n!=1&&!set.contains(n)){
            //如果n不是1 且n不再set里面出现过(不会出现死循环)
            set.add(n);
            n=getNext(n);

        }

        //退出说明 是死循环或者 是1
        return n==1;
    }

    public int getNext(int n){
        int sum=0;
        while(n>0){
            //取出每一位 进行平方求和
            int temp=n%10; //每一次要取的那一位
            n=n/10;
            sum+=temp*temp;  //平方求和
        }
        return sum;
    }
}