题解 | #奶牛快乐数#

• 题目考察的知识点 : 迭代，递归
• 题目解答方法的文字分析：

1. 使用快慢指针来判断是否进入了一个无限循环。具体来说，我们使用两个指针fast和slow，每次将当前编号分别计算出来，并将fast计算两次，slow计算一次。如果最终得到的结果是1，则说明该编号对应的奶牛是快乐奶牛；如果fast和slow相遇了，则说明进入了一个无限循环，该编号对应的奶牛不是快乐奶牛。

• 本题解析所用的编程语言：Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param n int整型
# @return bool布尔型
#
class Solution:
    def isHappy(self, n: int) -> bool:
        def get_next(num):
            new_num = 0
            while num > 0:
                digit = num % 10
                new_num += digit ** 2
                num //= 10
            return new_num

        slow = fast = n
        while True:
            slow = get_next(slow)
            fast = get_next(get_next(fast))
            if fast == 1:
                return True
            elif fast == slow:
                return False