哈希表系列③ -- 快乐数

题目概述

此题对应力扣202.快乐数

编写一个算法来判断一个数 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;
	 } 
}

小总结

①涉及到快速查询的时候，第一反应就应该是Set

②在计算一个未知数每一位的平方和的时候，(如果使用的是java语言)不能用int型数据去进行计算(否则小数部分就被截断了)，要用double型，最后算完之后再转回int型。