力扣: 快乐数

文章目录

需求

编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为:

对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。

然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。

如果这个过程 结果为 1,那么这个数就是快乐数。

如果 n 是 快乐数 就返回 true ;不是,则返回 false 。
示例 1:

输入:n = 19

输出:true

解释:

12 + 92 = 82

82 + 22 = 68

62 + 82 = 100

12 + 02 + 02 = 1
示例 2:

输入:n = 2

输出:false
提示:

1 <= n <= 231 - 1

分析

取该数字的每一位上的数字,平方后求和。

将得到的结果作为新的数字,重复上述步骤。

如果最终结果是1,则该数字是快乐数字;如果出现了循环(即进入了一个已经出现过的数字),则该数字不是快乐数字。

代码

java 复制代码
public boolean isHappy(int n) {
    Set<Integer> set = new HashSet();
    while( true ){
        n = getSum(n);
        if( n == 1 ){
            return true;
        }
        if( !set.add(n) ){
            return false;
        }
    }
}

private int getSum(int n){
    int sum = 0;
    while( n > 0 ){
        int temp = n % 10;
        sum += temp * temp;
        n = n / 10;
    }
    return sum;
}

代码解释:

这是主方法,接收一个整数 n,判断它是否为快乐数字。
Set<Integer> set = new HashSet();

创建一个 HashSet 用于存储已经出现过的数字。这个集合帮助我们检测是否进入了循环。

无限循环,直到找到结果(是快乐数字还是进入循环)。
n = getSum(n);

调用 getSum 方法计算 n 的每一位的平方和,并将结果赋值给 n。
if (n == 1) { return true; }

如果计算结果为1,则返回 true,说明 n 是一个快乐数字。
if (!set.add(n)) { return false; }

尝试将 n 添加到 set 中。如果添加失败(即 set 中已经存在这个数字),说明 n 进入了循环,返回 false,说明 n 不是快乐数字。

结束 while 循环。

辅助方法getSum:

这是一个私有方法,用于计算数字 n 各位数字的平方和。
int sum = 0;

初始化 sum 为0,用于累加每一位数字的平方和。
while (n > 0) {

只要 n 大于0,就继续计算。
int temp = n % 10;

取 n 的最后一位数字。
sum += temp * temp;

将该位数字的平方累加到 sum 中。
n = n / 10;

去掉 n 的最后一位数字。

结束 while 循环。
return sum;

返回计算得到的平方和。

运行结果:

结尾

以上 是我对这道算法的一些遐想和延伸, 可能不是最优解, 但是算法的优化嘛 本身就是一个思索的过程, 能在这个思索和迭代的过程中有所收获和乐趣就是在成长了, 欢迎大家一起来交流更多的解答...

相关推荐
pumpkin845143 分钟前
Rust 调用 C 函数的 FFI
c语言·算法·rust
挺菜的14 分钟前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法
mit6.82415 分钟前
7.6 优先队列| dijkstra | hash | rust
算法
2401_858286111 小时前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
掘金-我是哪吒1 小时前
分布式微服务系统架构第156集:JavaPlus技术文档平台日更-Java线程池使用指南
java·分布式·微服务·云原生·架构
亲爱的非洲野猪1 小时前
Kafka消息积压的多维度解决方案:超越简单扩容的完整策略
java·分布式·中间件·kafka
wfsm1 小时前
spring事件使用
java·后端·spring
guygg881 小时前
基于matlab的FIR滤波器
开发语言·算法·matlab
微风粼粼2 小时前
程序员在线接单
java·jvm·后端·python·eclipse·tomcat·dubbo
缘来是庄2 小时前
设计模式之中介者模式
java·设计模式·中介者模式