【每日一题】LeetCode. 202.快乐数

每日一题，防止痴呆 = =

一、题目大意

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

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

如果 n 是快乐数就返回 True ；不是，则返回 False 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/happy-number

二、题目思路以及AC代码

说实话，这题让我也很快乐，不愧是4月底的福利题 = =，没啥好说的，直接上代码吧。

#include <map>

int get_square_sum(int n) {
    int res = 0;
    while (n) {
        int mod = n % 10;
        res += mod*mod;
        n /= 10;
    }

    return res;
}

class Solution {
public:
    bool isHappy(int n) {
        map<int, bool> mm;

        while (mm.find(n) == mm.end() && n != 1) {
            mm[n] = true;
            n = get_square_sum(n);
        }

        if (n == 1) return true;
        return false;
    }
};

如果有问题，欢迎大家指正！！！