Leetcode 202.快乐数

题目

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

「快乐数」定义为：

对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果 可以变为 1，那么这个数就是快乐数。 如果 n 是快乐数就返回 true ；不是，则返回 false 。

示例1

输入：n = 19
输出：true
解释：
1^2 + 9 ^2 = 82
8^ 2 + 2 ^2 = 68
6 ^2 + 8 ^2 = 100
1 ^2 + 0 ^2 + 0 ^2 = 1

示例2

输入：n = 2
输出：false

思路

每个位置上的数字的平方和要是等于1，那么就是快乐数，否则的话就会进入死循环，我们用HashSet来判断是否发生了死循环，出现就退出并返回false。

代码

public class 快乐数_202 {
    public static void main(String[] args) {
         int n =19;
        System.out.println(isHappy(n));
    }
    public static boolean isHappy(int n) {
        HashSet<Integer> hashSet=new HashSet<>();
        int sum=0;
        while(sum!=1){//如果sum等于1，那么就是快乐数了，直接退出循环，返回true即可。
            sum=0;//每一回我们都需要把sum置为0，因为要重新进行判断。
            while(n/10!=0){//当n为多位数时
               int num=n%10;
               sum+=num*num;//每次加上一位的平方。
                n=n/10;
            }
            sum+=n*n;//退出上层循环时，n已经是一个个位数，也就是最高位，还需把它的平方加上
          if(hashSet.contains(sum)) //以前就出现过，那么在此出现就说明导致了死循环，判断后直接退出
              return false;
          hashSet.add(sum);
          n=sum;
        }
        return true;
    }
}