题目

LeetCode快乐数(Python)

解题思路

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

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

LeetCode快乐数(Python)

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

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

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

LeetCode快乐数(Python)

执行结果为:

LeetCode快乐数(Python)

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-08-14
  • 2022-02-07
  • 2021-05-15
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-11-09
  • 2022-12-23
  • 2022-01-13
  • 2021-12-11
  • 2022-02-07
相关资源
相似解决方案