打卡 202. 快乐数

最新推荐文章于 2024-10-05 22:19:52 发布

FuKuaHai

最新推荐文章于 2024-10-05 22:19:52 发布

阅读量74

点赞数

分类专栏：代码随想录打卡文章标签：算法数据结构哈希算法 c语言

本文链接：https://blog.csdn.net/z524090578/article/details/129917589

版权

代码随想录打卡专栏收录该内容

22 篇文章 0 订阅

订阅专栏

文章讨论了一种算法，用于计算整数n每一位的平方和，并通过哈希表检查是否形成无限循环，以判断该数是否为快乐数。当平方和等于1时，返回true，否则如果在哈希表中发现重复的平方和，表示存在循环，返回false。

摘要由CSDN通过智能技术生成

万事开头难
在这里插入图片描述

第一步：考虑如何计算 n 每一位的平方和
第二步：关键词 “无限循环”，考虑哈希表。该题提示 n 小于等于2,147,483,647，所以 n每一位的平方和最大为810，范围不大。
定义sum来存储平方和，当sum等于一则return true，当哈希表重复则return false；


static int  get_num(int n){

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

}

bool isHappy(int n){
    int hash[1000] = {0};
    int sum = get_num(n);
    while(sum != 1){
        if(hash[sum] == 1)
            return false;
        else
            hash[sum]++;
        sum = get_num(sum);
    }

    return true;
    
}