快乐数（Hash）
2022-09-06 22:46:14

class Solution {
    public boolean isHappy(int n) {
        Set<Integer> set=new HashSet<>();
        while(n!=1&&!set.contains(n)){//条件：如果n不等于1并且n在set中并未存在，就将该数添加到set中
            set.add(n);
            n=getIndexnumber(n);//更新n的值
        }
        return n==1;
    }
    //通过该方法可以求出对应数字每个位上的平方之和
    private int getIndexnumber(int n){
        int sum =0;
        while(n>0){
            int tem=n%10;
            sum+=tem*tem;
            n=n/10;
        }
        return sum;
    }
}