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