[Leetcode with python] 202. Happy Number (# Hash table)

最新推荐文章于 2024-06-28 05:39:25 发布

山上之城

最新推荐文章于 2024-06-28 05:39:25 发布

阅读量217

点赞数

分类专栏： Leetcode 文章标签： leetcode python

本文链接：https://blog.csdn.net/weixin_37683979/article/details/87010229

版权

Leetcode 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

这篇博客探讨了如何利用Python解决LeetCode上的202号问题——快乐数。作者通过字典记录数字出现的历史，如果遇到重复则返回False，当数字和为1时返回True。

摘要由CSDN通过智能技术生成

题目

https://leetcode.com/problems/happy-number/
在这里插入图片描述

解题思路

用字典储存出现过的数字。若重复出现，则返回False；若等于1，则返回True。

代码

class Solution(object):
    def cal_square_sum(self, n):
        num_l = []
        while n > 0:
            num_l.append(n%10)
            n = n/10
        res = 0
        for i in num_l:
            res += i**2
        return res
    
    def isHappy(self, n):
        """
        :type n: int
        :rtype: bool
        """
        d = {}
        while n not in d:
            d[n] = 0
            n = self.cal_square_sum(n)
            if n == 1:
                return True
        return False