题目描述
题干:
编写一个算法来判断一个数 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;
}
总结
做算法题很多时候还是考虑不周全,只考虑到一般情况,现在做多了才感觉边界值十分重要,这也说明了做测试也是项目流程的大头
当时学习测试这门科目的时候,记得也就是边界值测试,白盒/黑盒/灰盒测试等,都是很基础的那些,以后有机会也得了解了解测试的技术,这样以后自己写的时候也能避免错误
如果文章存在错误或者有更好的题解,欢迎大牛在评论区斧正和评论,各自努力,你我最高处见