LeetCode 202

题目：

思路：
①先用sqrt 函数得到平方和
②如果平方和=1即true，如果平凡和之前出现过（HashSet判断）即会无限循环，所以返回false；

求平方和：
从后往前，先取余得到最后一位，平方后加上sum，然后令n=n/10，这样每次取余，就能得到每位数；
当n/10=10即小于10时，就跳出循环，最后sum再加一个最后的n方，
返回sum即为平方和;

class Solution {
    public boolean isHappy(int n) {
        HashSet<Integer> s=new HashSet<>();
        while(true){
            //获取平方和
            int sum=sqrt(n);
            if(sum==1){
                return true;
            }
            //先判断再存
            if(s.contains(sum)){
                return false;
            }else{
                s.add(sum);
            }
            n=sum; // 连续
        }
    }

// 单次的平方和
    int sqrt(int n){
        int sum=0;
        while(n/10!=0){ // 一位数以上
            int curr=n%10; //先余
            sum=sum+curr*curr;
            n=n/10; //再除
        }
        sum=sum+n*n;
        return sum;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31