一刷15-哈希表-202快乐数（e）

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

「快乐数」定义为：

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

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

输入：n = 2
输出：false
----------------------
思路：
这道题目看上去貌似一道数学问题，其实并不是！

题目中说了会 无限循环，那么也就是说求和的过程中，sum会重复出现，这对解题很重要！
当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法了。

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

判断sum是否重复出现就可以使用set。
还有一个难点就是求和的过程，如果对取各个位上的单数操作不熟悉的话，做这道题也会比较艰难。
---------------------
代码：
class Solution{
	public boolean isHappy(int n){
		//创建HashSet集合
		Set<Integer> record = new HashSet<>();
		//当n为1时或再出现n（发生循环）则说明不是快乐数
		while(n!=1 && !record.contains(n)){
			record.add(n);
			n = getNextNumber(n);
		}
		//若n为1：返回ture 快乐数
		return n == 1;
	}
	//计算下一个n
	private int getNextNumber(int n ){
		//定义变量res用来接收新的n值
		int res = 0;
		while(n>0){
			//一步步循环，先找到个位数，再找十位数，依次找...
			int temp = n%10;
			res += temp * temp;
			n = n/10;//准备下次循环的n，用于找十位、百位....
		}
		return res;
	}
}	

点击进入力扣该题