LeetCode快乐数(Python)

题目

LeetCode快乐数(Python)

解题思路

存储之前出现过的结果,如果再次出现同样的结果,就会进入无限循环,那么这个数就不可能是快乐数:

LeetCode快乐数(Python)
执行结果为:

LeetCode快乐数(Python)

看完官方题解之后,有一个地方是我没想到的:

LeetCode快乐数(Python)
虽然第三种情况不存在,但是必须论证一下为什么不存在才行。

使用 快慢指针法 可以减少一点时间复杂度:

LeetCode快乐数(Python)

执行结果为:

LeetCode快乐数(Python)