Leetcode 202. 快乐数题解

原创于 2020-04-30 09:12:33 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 同时被 2 个专栏收录

68 篇文章

订阅专栏

双指针_滑动窗口

30 篇文章

订阅专栏

本文分享了一道LeetCode上的简单题目“快乐数”的解题思路及代码实现。通过使用哈希表标记数字出现状态，避免了使用bool数组导致的超时问题，最终采用map实现快速查找，成功通过测试。

题目链接：https://leetcode-cn.com/problems/happy-number/
在这里插入图片描述
一道简单题，但是踩了十分钟的坑

哈希表标记出现与否，最开始用的bool数组，结果超时。之后看题解改成了map，就AC了。记录一下自闭时刻

代码如下：

class Solution {
public:
    int findsquare(int x) {
        int res = 0;
        while(x) {
            int t = x % 10;
            res += t * t;
            x /= 10;
        }
        return res;
    }
    
    bool isHappy(int n) {
        map<int, bool>cnt;
        while(1) {
            if(cnt[n]) {
                return false;
            } else if(n == 1) {
                return true;
            } else {
                cnt[n] = true;;
            }
            n = findsquare(n);
            cout << n << endl;
        }
    }
};