快乐数:各位平方和循环能否变为1(LC202)
哪些公司问过
答案要点
- 定义:反复计算各位平方和,最终为1即快乐数
- 非快乐数会进入不含1的循环,数值不会无限增大
- 用哈希集合记录出现过的数,重复即判定非快乐数
- 也可用快慢指针判环,空间O(1)
- 各位平方和通过取余和整除10计算
易错点
- 没有循环检测,非快乐数时死循环
- 快慢指针初始值相同就直接退出循环
- 把数转成字符串反复处理,效率较低
面试官常见追问
- 为什么不会无限增大?
- 快慢指针相遇后怎么判断?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。