202. 快乐数

题目来源：https://leetcode-cn.com/problems/happy-number/description/

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

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

示例：

输入: 19
输出: true
解释: 
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

思路：首先求这个数的每位的平方和，判断这个和是否为1，循环；

          如果这是个死循环，则定义一个set集合，每次求出来的和都存在里面，如果后面的和在之前已经存在过了，则这个数无限循环始终变不到1；

           

class Solution {
    public boolean isHappy(int n) {
        boolean b = true;
        Set<Integer> hs = new HashSet<>();
        while(n!=1){
            hs.add(n);
            int sum = 0;
            while(n!=0){
                sum += (n%10)*(n%10);
                n=n/10;
            }
            n=sum;
            if(hs.contains(n)){
                return false;
            }
        }
        return b;
    }

}

这里有个问题，sum = sum + Math.pow(n%10,2);会报错

sum +=  Math.pow(n%10,2);不会报错

Math.pow(double a,double b);   这里默认结果为double；

所以sum为int类型，就会报错了；

但是sum+=Math.pow(n%10,2); 是Java的复合赋值操作符，复合赋值表达式会自动将计算结果转换成左边的变量

 

在网上找的大神的代码，很厉害

public class Solution {
    public boolean isHappy(int n) {
        Set<Integer> got = new HashSet<>();
        while (n != 1 && !got.contains(n)) {
            got.add(n);
            int sum = 0;
            while (n != 0) {
                sum += Math.pow(n % 10, 2);
                n /= 10;
            }
            n = sum;
        }
        return n == 1;
    }
}