持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第16天，点击查看活动详情
写在前面
今天我们接着来解题，题目《快乐数》，主要是涉及到的知识点就是数学知识了。
快乐数的概念其实从数学的角度上解题也是很好理解的。
下面我们就一起来看看吧。
题目解读
从题目的描述来看，主要的瓶颈就是快乐数的概念问题。
什么样的数字算的上是快乐数呢？
题目的描述中给出了三个要素。
该数字，需要是一个正整数，并且这个正整数通过拆分成两个数字后，两个数字平方后进行相加。
一直通过此操作进行拆分、平方、相加。
只要到达相加后的和等于1时，就证明是一个快乐数。
如果达到不了等于1的时候，那就证明不是一个快乐数。
接下来我们就来看一下具体的代码实现吧。
代码实现
代码通过将一些初始化的值，来判断定义处理逻辑，大家可以自行参考一下。
class Solution {
private static Set<Integer> set = new HashSet<>(Arrays.asList(4, 16, 37, 58, 89, 145, 42, 20));
public int next(int n) {
int sum = 0;
while (n > 0) {
int d = n % 10;
n = n / 10;
sum += d * d;
}
return sum;
}
public boolean isHappy(int n) {
while (n != 1 && !set.contains(n)) {
n = next(n);
}
return n == 1;
}
}
代码执行结果
代码执行结果一般，如此的代码执行耗费的性能太高了。
其他思路
其他思路，那就是不使用数学逻辑去处理，可以通过指针的方式去处理，不过我这一块没太看懂，如果有小伙伴明白了，可以评论区讨论一下哈。
总感觉非数学逻辑，就是比较绕。
总结
首先就是要搞清快乐数的概念是什么？然后才能通过代码去实现出来，大家是否学会了呢？
