LeetCode------快乐数

最新推荐文章于 2025-05-09 19:04:04 发布

原创最新推荐文章于 2025-05-09 19:04:04 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

26 篇文章

订阅专栏

本文深入探讨了快乐数的两种算法实现方式，一种是通过计数器判断数是否会在多次运算后变为1，另一种则是利用特征算法，即非快乐数循环列中一定会出现4这一特性。文章提供了具体的代码示例，帮助读者理解并掌握快乐数的判断方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode-cn.com/problems/happy-number/

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

一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。

示例:

输入: 19
输出: true
解释: 
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1

方法1：概率算法

对于一个很大的数，它的值会快速缩减，进入循环列。换句话说，当进行很多次运算还没有得到1时，它很大概率就是非快乐数。

例如99999->405->41->17->50->25->29->85->89->145->42->20->4->16->37

bool isHappy(int n) {
    int count=0,val=n; //count 作为计数器
    while(1){
        val = numb(val);
        count++;
        if(count==100) return false;
        if(val==1) return true;
    }
}
int numb(int n){
    int number = 0,val=0;
    while(n){
        number = n%10;
        val+=number*number;
        n/=10;
    }
    return val;
}//8ms 经测试极限count值为7。

方法2：特征算法

非快乐数循环列一定含有4.

int numb(int n);
bool isHappy(int n) {
    while(1){
       n = numb(n);
       if(n==1) return true;
       if(n==4) return false;
    }
}
int numb(int n){
    int number = 0,val=0;
    while(n){
        number = n%10;
        val+=number*number;
        n/=10;
    }
    return val;
}