202 快乐数

最新推荐文章于 2024-06-15 09:23:13 发布

来颗花椰菜

最新推荐文章于 2024-06-15 09:23:13 发布

阅读量62

点赞数

分类专栏：哈希表文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_44658259/article/details/126232508

版权

哈希表专栏收录该内容

16 篇文章 0 订阅

订阅专栏

202 快乐数

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

「快乐数」定义为：

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

如果 n 是快乐数就返回 true ；不是，则返回 false 。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-woT9xerj-1659951532545)(C:\Users\lenovo\AppData\Roaming\Typora\typora-user-images\image-20220808092658388.png)]

看到无限循环就想到哈希表的方法，思路就是将每次平方和的结果都存储在一个set中，如果发现新的结果在之前存储的set里面，就说明不是快乐数，会无限循环，如果结果等于1，则返回TRUE。还要记住//取整，%取余。

class Solution:
    def isHappy(self, n: int) -> bool:
        count = []
        def happy_num(x):
            numbers = 0
            while x:
                numbers += (x % 10) ** 2
                x = x // 10
            return numbers
        number = happy_num(n)
        while (number not in count):
            if number == 1:
                return True
            else:
                count.append(number)
                number = happy_num(number)
        return False