2020年4月30日
LeetCode T202.Happy Number/寻找快乐数
摘要： 对题目进行分析可以知道对一个数字进行isHappy判断其可能有两种情况，一个使收敛到1另一个是在一组数中陷入循环。因此我们就通过快慢指针，让慢指针一次移动一位，快指针一次移动两位，若是环形结构则两者必然在某一时刻会相遇，若收敛，快指针一定先一步收敛到1，至于发散的可能性，受制于进制和位数，在试过几个 阅读全文
posted @ 2020-04-30 07:52 runsdeep 阅读(205) 评论(0) 推荐(0) 编辑