202. 快乐数：

202. 快乐数：

题目：

202. 快乐数 - 力扣（LeetCode）

分析：

什么是快乐数呢？对于一个正整数，每一次将其更新为每个位置上的数字的平方和，然后重复这个步骤，直到结果为1，那么这个数就是快乐数。若是无限循环，那么，就不是快乐数，return false。

第一步：编写更新函数：

我们先编写一个更新函数，返回的结果为每个位置的数字的平方和，这个很好写，就不赘述了。

第二步：判断是不是快乐数：

什么是快乐数呢，其实没必要管它的那一段话，我们只需要知道，当结果为1时，就是快乐数。

好的，现在我们知道了怎么判断快乐数了，但是又有一个新的问题，怎么知道是不是无限循环呢？

可以这么想，循环是一个闭环，那么其开头和结尾的元素一定是一样的！所以我们可以使用哈希表，不断将我们的n值传递进去，在循环条件中判断 我们创建的集合是否已经包含了 n 这个元素，要是包含了，就说明构成了无限循环，若没包含，那么我们就继续更新 n ，直到 n 是1或者 n 已经存在于哈希表中。

（这道题中的无限循环，体现了，当我们需要判断一个元素是否已经出现在集合中，就使用哈希表的思想）。

代码：

class Solution {
    public boolean isHappy(int n) {
        Set<Integer> set = new HashSet<>();
        // 当结果不为1，或者结果不在集合中
        while(n != 1 && !set.contains(n)){
            // 满足条件，就将n添加到集合中
            set.add(n);
            // 将n更新为新的n
            n = sum(n);
        }
        return n == 1;
    }

    private int sum(int n){ // n的更新方法
        int res = 0;
        while(n > 0){
            int tmp = n % 10;
            res += tmp * tmp;
            n /= 10;
        }
        return res;
    }
}