【python-leetcode202-快慢指针】快乐数

概述问题描述： 编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变

问题描述：

编写一个算法来判断一个数是不是“快乐数”。

一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。

示例: 

输入: 19输出: true解释: 12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + 02 = 1

核心：如果不是快乐数，那么会进入循环。循环就相当于是环问题，就可以使用快慢指针了。一个慢指针计算一次，快指针计算两次，当快慢指针相遇时，说明进入了循环，就不是快乐数。

class Solution:    def isHappy(self,n: int) -> bool:        slow = str(n)        fast = str(sum(int(i)**2 for i in str(n)))        while slow != fast:            slow = str(sum(int(i)**2  slow))            fast = str(sum(int(i)**2  fast))            fast = str(sum(int(i)**2  fast))        return slow == "1"

结果：

 

总结

以上是内存溢出为你收集整理的【python-leetcode202-快慢指针】快乐数全部内容，希望文章能够帮你解决【python-leetcode202-快慢指针】快乐数所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。