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更新为新的nn = 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;}
}
