题目描述
题干：
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」定义为：
对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果 可以变为 1，那么这个数就是快乐数。
如果 n 是快乐数就返回 true ；不是，则返回 false 。
示例1：
输入：19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
示例2：
输入：n = 2
输出：false
题解思路
这道题可以分为两步，一个就是得到每一位的值，然后就是平方求和，但是写出来偶尔会出现死循环，原来真的是离不开统计
官方题解给出的提示是哈希表，我一开始还没明白，难道是用哈希表存每个值的数然后算，那不是大材小用了，于是我看他的思路才知道自己忽略了什么
做了统计之后发现，三位数继续这个操作之后是不可能超过243的，所以有很多数会一直循环出现造成死循环，所以要用HashSet来避免循环
那这样得到没位数的操作不变，在计算完新的和之后增加是否出现的判断即可
正确代码
public boolean isHappy(int n) {
HashSet<Integer> set = new HashSet<>();
while (n != 1 && !set.contains(n)) {
set.add(n);
//进行下一次快乐数判断
n = getNext(n);
}
//判断n是否为1
return (n == 1);
}
//返回数字的每位平方和
public int getNext(int n) {
int sum = 0;
while (n > 0) {
int a = n % 10;
n /= 10;
sum += Math.pow(a, 2);
}
return sum;
}
总结
做算法题很多时候还是考虑不周全，只考虑到一般情况，现在做多了才感觉边界值十分重要，这也说明了做测试也是项目流程的大头
当时学习测试这门科目的时候，记得也就是边界值测试，白盒/黑盒/灰盒测试等，都是很基础的那些，以后有机会也得了解了解测试的技术，这样以后自己写的时候也能避免错误
如果文章存在错误或者有更好的题解，欢迎大牛在评论区斧正和评论，各自努力，你我最高处见
