写在前面
今天我们接着来解题,题目《快乐数》,主要是涉及到的知识点就是数学知识了。
快乐数的概念其实从数学的角度上解题也是很好理解的。
下面我们就一起来看看吧。
题目解读
从题目的描述来看,主要的瓶颈就是快乐数的概念问题。
什么样的数字算的上是快乐数呢?
题目的描述中给出了三个要素。
该数字,需要是一个正整数,并且这个正整数通过拆分成两个数字后,两个数字平方后进行相加。
一直通过此操作进行拆分、平方、相加。
只要到达相加后的和等于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; } }
代码执行结果
代码执行结果一般,如此的代码执行耗费的性能太高了。
其他思路
其他思路,那就是不使用数学逻辑去处理,可以通过指针的方式去处理,不过我这一块没太看懂,如果有小伙伴明白了,可以评论区讨论一下哈。
总感觉非数学逻辑,就是比较绕。
总结
首先就是要搞清快乐数的概念是什么?然后才能通过代码去实现出来,大家是否学会了呢?