leetcode 202快乐数

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

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

如果 n 是快乐数就返回 True ；不是，则返回 False 。

示例：

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

#

一开始想着如何拆分正整数，由于拆分正整数是个循环递归操作，不妨将它放入一个函数中进行操作

   public int add(int n){
        int sum=0;
        while(n!=0){
            sum+=Math.pow(n%10,2);
            n=n/10;
        }
        return sum;
    }

 但是很快碰到难题如果是死循环就没有办法跳出来了，这时候想到用hashset，把每一次add的结果都放进set中，如果是死循环的话一定就会有重复值存在。

HashSet<Integer> hashSet=new HashSet<>();
        int result=add(n);
        while (result!=1){
        if(hashSet.contains(result)){
            return false;
        }

如果hashset里不存在重复值，则把此次结果添加进去，并将此次结果作为下一次add方法的参数

​
  hashSet.add(result);
   result=add(result);

​

直到出现结果为1的时候就跳出循环返回true即可

 int result = add(n);
            while (result != 1) {
                if (hashSet.contains(result)) {
                    return false;
                }
                hashSet.add(result);
                result = add(result);
            }
            return true;
        }