每日一题,防止痴呆 = =
一、题目大意
编写一个算法来判断一个数 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;
}
};
如果有问题,欢迎大家指正!!!