快乐数(LeetCode 202)
哪些公司问过
答案要点
- 定义:反复取各位数字平方和,最终为 1 则是快乐数
- 序列有界:大数的各位平方和远小于自身,最终落入有限范围,必然到 1 或成环
- 快慢指针判环:相遇不为 1 则不是快乐数,空间 O(1)
- 哈希集合法:记录出现过的数,重复即成环
- 单步求平方和用 %10 和 /10,整体约 O(log n)
易错点
- 没说明为什么序列不会无限增长,直接写哈希判重
- 快慢指针初值相同时直接判断相等,导致一开始就退出
- 只用 while(n!=1) 循环,遇到不快乐数死循环
面试官常见追问
- 不快乐的数会进入什么循环?
- 快慢指针为什么一定会相遇?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。