快乐数 循环

前提:在计算快乐数时,最终结果要么变为1;要么和前面计算的值出现重复,即出现了循环。
思路1:可能出现重复,利用这一点,选择哈希表检查重复。
思路2:利用循环这一点,使用快慢指针,慢指针每次计算一次,快指针每次计算两次,如果快指针追上了慢指针,则为非快乐数。

posted @ 2022-07-31 01:05  OraCat  阅读(5)  评论(0编辑  收藏  举报