leetcode 202. Happy Number

最新推荐文章于 2022-12-25 17:59:02 发布

原创最新推荐文章于 2022-12-25 17:59:02 发布 · 342 阅读

0 ·

CC 4.0 BY-SA版权

本文解析了LeetCode上第202题“快乐数字”的解题思路，通过哈希表记录每一步操作后的结果来避免无限循环，并提供了一段C++实现代码。

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

题目：leetcode 202. Happy Number

题意：就是看数字拆分，加上其乘方，能否等于1。

解题关键：哈希表记录是否出现重复，若出现重复，则输出错误。

注意事项： n=1的情况要提前判断。

class Solution {
public:
    bool isHappy(int n) {
        int sum,temp,tempn;
        unordered_map<int,int> savem;
        if( n == 1 ) 
            return true;
        savem[n] = 1;
        sum=n;
        while(sum != 1)
        {
            tempn = sum;
            sum = 0;
            while(tempn)
            {
                temp = tempn%10;
                sum += temp*temp;
                tempn /= 10;
            }
            if(savem[sum] == 1)
                return false;
            else savem[sum] = 1;
        }
        return true;
    }
};