346 字
1 分钟
LeetCode 面试经典150题 [43/150 快乐数]
题目描述
编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1，那么这个数就是快乐数。 如果 n 是 快乐数 就返回 true ；不是，则返回 false 。 示例 1：
输入：n = 19输出：true解释：12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + 02 = 1示例 2：
输入：n = 2输出：false个人C++解答
思路：如果一个操作构成了循环，且有范围，那么一定会有重复的情况操作，比如这个快乐数，由于题目范围为int，所以最大的数为1999999999的数字平方和也就是730，也就是说，在int类型中计算数字平方和一定不会超过730，所以这就构成了有范围的循环；而快乐数的定义就是这个循环的最终值为1，因为当遇到1时，循环会一直为1，所以这道题就可以看作是找重复值，可以利用HashMap的特性，将平方和放入，然后如果重复且为1，那么就是快乐数
class Solution {public: bool isHappy(int n) { unordered_map<int, int> HashMap; while (1) { HashMap[n]++; n = mySum(n); if (HashMap.find(n) != HashMap.end()) { if (n == 1) return true; else return false; } } return true; } int mySum(int n) { int sum = 0; string str = to_string(n); for (auto s_ : str) sum += pow(s_ - '0', 2); return sum; }}; 分享
如果这篇文章对你有帮助，欢迎分享给更多人！
LeetCode 面试经典150题 [43/150 快乐数]
https://ericonline.cn/posts/leetcode-面试经典150题-43-150-快乐数/ 部分信息可能已经过时
相关文章 智能推荐
随机文章 随机推荐
1
LeetCode 面试经典150题 [57/150 反转链表II]
LeetCode 题解 2024-07-01
2
ipa_coverage_planning 算法解读（四） RoomRotator::computeRoomMainDirection
机器人导航与感知 2024-07-19
3
LeetCode 面试经典150题 [16/150 接雨水]
LeetCode 题解 2024-06-20
4
LeetCode 面试经典150题 [30/150 三数之和]
LeetCode 题解 2024-06-24
5
LeetCode 面试经典150题 [4/150 删除有序数组中的重复项 II]
LeetCode 题解 2024-06-17