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