题目概述

编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」定义为：
对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。
如果这个过程结果为 1，那么这个数就是快乐数。
如果 n 是快乐数就返回 true ；不是，则返回 false 。
示例：
输入：n = 19
输出：true
解释：

示例：
输入：n = 2
输出：false

解题思路

这个首先要明确两种结果：

如果是快乐数，最终平方和是为0的
如果不是快乐数，平方和的结果会进入无限循环

换句话说，如果不是快乐数最终平方和的结果会与前面的结果重复。如此涉及到查询，那么我们的第一反应一定是Set，故此题我们用Set去实现哈希表。

这个题还有一个小难点：如何计算一个未知数每一位的平方和？方法就是：将这个数与10去取余，每取余完一次就将这个数缩小为十分之一，然后继续与10去取余，如此循环可以得到这个未知数每一位上的数字，再将其进行平方和运算即可。

创建一个Set作为对照，再设置一个循环，如果最后的平方和结果不为1就不会退出这个循环。在循环中，我们将每次计算的平方和结果与Set进行比对，如果有相同则说明是快乐数，如果Set里面没有这次计算出的结果，就把此次结果加入到Set中。

代码实现

class Solution {
	public boolean isHappy(int a) {
		 int target = a;
		 Set<Integer> box = new HashSet<>();  
		 while(target != 1) { 
			 target = addPow(target);
			 if(box.contains(target))return false;   
			 else box.add(target); 
		 }
		 return true;
	 }
	 public int addPow(int num) {
		 double b = num;
		 int result = 0;
		 while(b >= 1) {
			 int a = (int)(b % 10);    
			 b /= 10;
			 result += a*a;  
		 }
		 return result;
	 } 
}