查找表_leetcode202

最新推荐文章于 2025-04-19 07:00:58 发布

weixin_30882895

最新推荐文章于 2025-04-19 07:00:58 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lux-ace/p/10546914.html

博客给出了LeetCode202题的解题代码，解题思路是使用查找表。代码定义了一个Solution类，其中isHappy方法用于判断数字是否为快乐数，通过不断计算数字各位平方和并利用查找表判断是否陷入循环，还定义了getAdd方法用于计算各位平方和。

#coding=utf-8
# 解题思路： 查找表  20190302 找工作期间

class Solution(object):
def isHappy(self, n):
"""
        :type n: int
        :rtype: bool
        """

        temp_res = []
while True:
            n = self.getAdd(n)
if n == 1:
return True
            else:
if n not in temp_res:
                    temp_res.append(n)
else:
return False

    def getAdd(self,n):
        res = 0
        while n != 0:
            g = n %10
            res += g ** 2
            n = int(n / 10)
return res