leetcode: 202. Happy Number

霍洛维茨

于 2021-12-13 11:09:15 发布

阅读量3.1k

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/weixin_43065897/article/details/121901114

版权

Leetcode 专栏收录该内容

22 篇文章

订阅专栏

leetcode: 202. Happy Number

原题链接

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