算法编程(十六):快乐数

简介: 算法编程(十六):快乐数

写在前面


今天我们接着来解题,题目《快乐数》,主要是涉及到的知识点就是数学知识了。

快乐数的概念其实从数学的角度上解题也是很好理解的。

下面我们就一起来看看吧。

image.png

题目解读

从题目的描述来看,主要的瓶颈就是快乐数的概念问题。

什么样的数字算的上是快乐数呢?

题目的描述中给出了三个要素。

该数字,需要是一个正整数,并且这个正整数通过拆分成两个数字后,两个数字平方后进行相加。

一直通过此操作进行拆分、平方、相加。

只要到达相加后的和等于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;
    }
}

代码执行结果


代码执行结果一般,如此的代码执行耗费的性能太高了。

image.png

其他思路


其他思路,那就是不使用数学逻辑去处理,可以通过指针的方式去处理,不过我这一块没太看懂,如果有小伙伴明白了,可以评论区讨论一下哈。

总感觉非数学逻辑,就是比较绕。

总结


首先就是要搞清快乐数的概念是什么?然后才能通过代码去实现出来,大家是否学会了呢?


相关文章
|
2月前
|
算法 数据安全/隐私保护
火山中文编程 -- MD5算法和SHA算法
火山中文编程 -- MD5算法和SHA算法
30 0
火山中文编程 -- MD5算法和SHA算法
|
2月前
|
算法 Java
算法编程(三十):交替合并字符串
算法编程(三十):交替合并字符串
54 0
|
2月前
|
算法
算法编程(二十八):重新排列单词间的空格
算法编程(二十八):重新排列单词间的空格
43 0
|
2月前
|
机器学习/深度学习 算法
机器学习 - [集成学习]Bagging算法的编程实现
机器学习 - [集成学习]Bagging算法的编程实现
53 1
|
2月前
|
存储 分布式计算 算法
【底层服务/编程功底系列】「大数据算法体系」带你深入分析MapReduce算法 — Shuffle的执行过程
【底层服务/编程功底系列】「大数据算法体系」带你深入分析MapReduce算法 — Shuffle的执行过程
43 0
|
20天前
|
机器学习/深度学习 算法 搜索推荐
编程之舞:探索算法的优雅与力量
【6月更文挑战第10天】在软件的世界里,算法是构筑数字宇宙的基石。它们如同精心编排的舞蹈,每一个步骤都充满着逻辑的美感和解决问题的力量。本文将带领读者走进算法的世界,一起感受那些精妙绝伦的编程思想如何转化为解决现实问题的钥匙。
15 3
|
7天前
|
人工智能 算法 搜索推荐
Java算法编程详解和程序实例
Java算法编程详解和程序实例
12 0
|
2月前
|
机器学习/深度学习 算法 C语言
【编码狂想】深度探索C++编程之旅:“数组、字符串、函数与KMP算法解密“
【编码狂想】深度探索C++编程之旅:“数组、字符串、函数与KMP算法解密“
84 0
|
21天前
|
算法 安全 数据挖掘
解锁编程之门:数论在算法与加密中的实用应用
解锁编程之门:数论在算法与加密中的实用应用
|
2月前
|
设计模式 算法 Java
如何在面试中应对编程与算法面试?
面试中,编程能力至关重要,主要分为三个层次:初级关注基本功,如语法、原理和常见问题解决;高级涉及数据结构与算法,基础算法如排序对中小厂重要,大厂则需深入数据结构;资深专家层次需精通设计模式,以保证代码的扩展性和维护性。提升编程技能可采用PDCA循环学习法,从计划到执行、检查、行动不断迭代。通过实践项目如开发后端系统、测试框架来检验学习成果,并逐步学习算法和设计模式。坚持不懈的努力和重构将助你成为技术专家。记住,超越大多数人的关键在于持续学习和专注深耕。
16 0
如何在面试中应对编程与算法面试?