LeetCode 第 202 题探讨如何判定一个正整数是否为快乐数。快乐数的定义是:将一个正整数的各个位上的数字平方后求和,得到一个新的数字,重复此过程,如果最终能得到 1,则该数为快乐数;如果陷入不包含 1 的循环,则该数不是快乐数。
判定快乐数的关键在于循环判断。算法使用 HashSet 记录出现过的数字,如果在计算过程中,某个数字已经存在于 HashSet 中,则说明出现了循环,该数不是快乐数。
LeetCode 第 202 题探讨如何判定一个正整数是否为快乐数。快乐数的定义是:将一个正整数的各个位上的数字平方后求和,得到一个新的数字,重复此过程,如果最终能得到 1,则该数为快乐数;如果陷入不包含 1 的循环,则该数不是快乐数。
判定快乐数的关键在于循环判断。算法使用 HashSet 记录出现过的数字,如果在计算过程中,某个数字已经存在于 HashSet 中,则说明出现了循环,该数不是快乐数。