LeetCode-202 快乐数

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

「快乐数」定义为：

• 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。

• 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。

• 如果 可以变为 1，那么这个数就是快乐数。

如果 n 是快乐数就返回 true ；不是，则返回 false 。

当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法了。

题目中说了会 无限循环，那么也就是说求和的过程中，sum会重复出现，这对解题很重要！

所以这道题目使用哈希法，来判断这个sum是否重复出现，如果重复了就是return false， 否则一直找到sum为1为止。

class Solution {
    public boolean isHappy(int n) {
        Set<Integer> set = new HashSet<>();
        //只要n！=1或者没算到有重复的值，就一直算下去
        while(n!=1&&!set.contains(n)){
            set.add(n);//加进哈希表
            n = getNextNumber(n);
        }
        return n==1;
    }
    //获取每一次的值
    private int getNextNumber(int n){
        int res = 0;
        while(n>0){
            int temp = n%10;
            res += temp*temp;
            n = n/10;
        }
        return res;
    }
}