leetcode题目:202. 快乐数
1.解题思路
通过阅读题目,可知对于一个正整数有两种情况,一种为最终替换为1,不断循环;一种为永远不为1,不断循环,那么针对这两种情况,循环的停止条件应该设置为什么
在做此题前,我们应该了解一个概念
此题可使用快慢指针,令快指针每次走两步,慢指针每次走一步,在循环中,快慢指针一定会最终相遇,所以可设置循环的停止条件为快慢指针相等
2.代码实现
leetcode题目:202. 快乐数
1.解题思路
通过阅读题目,可知对于一个正整数有两种情况,一种为最终替换为1,不断循环;一种为永远不为1,不断循环,那么针对这两种情况,循环的停止条件应该设置为什么
在做此题前,我们应该了解一个概念
此题可使用快慢指针,令快指针每次走两步,慢指针每次走一步,在循环中,快慢指针一定会最终相遇,所以可设置循环的停止条件为快慢指针相等
2.代码实现