Completed
Dec 25, 2024
标签
哈希表
相关企业
难度
简单
- 题目描述：一个数字的每一位，平方后相加得到一个新的数，并不断循环下去，如果这个数最终为1，则称之为快乐数
- 代码思路：循环更新这个数，直至其为1，则返回true。但如果不是快乐数会陷入死循环。因此需要一个Set，记录出现过的数字，如果出现过的数字再次出现，则说明陷入了循环，永远无法得到1，可以判断不是快乐数
- new_n表示更新后的数字
- 如果set中已经包含这个数字，则说明陷入到死循环，一定不是快乐数
- 如果没包含则将该数字放入set中
