【哈希-简单】202. 快乐数

最新推荐文章于 2025-04-03 20:56:15 发布

原创最新推荐文章于 2025-04-03 20:56:15 发布 · 109 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

714 篇文章

订阅专栏

这篇博客介绍了如何判断一个数是否为快乐数，提供了两种不同的Python实现方法：一种通过记录历史数字列表，另一种利用数学特性。快乐数是经过数字平方和的迭代最终达到1的数。文章还给出了示例和代码执行效率。

【题目】
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」定义为：
对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。
如果可以变为 1，那么这个数就是快乐数。
如果 n 是快乐数就返回 true ；不是，则返回 false 。
【示例 1】
输入：19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
【示例 2】
输入：n = 2
输出：false
【提示】
1 <= n <= 231 - 1
【代码】
【Python】
【方法1：】
jilu列表中记录的是所有出现过的数字，每次处理完一个数字生成下一个数字之后，就会判断这个新产生的数字，是否存在于jilu之中，若存在于，则说明构成一个死循环，该数不是快乐数。

class Solution:
    def isHappy(self, n: int) -> bool:
        cnt=n
        jilu=[n]
        while cnt!=1:
            cnt=str(cnt)
            s=0
            for c in cnt:
                s+=(ord(c)-48)**2
            cnt=s
            if cnt in jilu:
                return False
            jilu.append(cnt)
        return True

【方法2：数学法】跟方法1的代码逻辑很像，但是不同在于，cycle_members是导致不能构成快乐数的数字链的集合（列表），每处理完一个数，产生一个新的数，都要判断该数是否存在于循环列表中，如果存在返回False
执行用时：
36 ms, 在所有 Python3 提交中击败了95.01%的用户
内存消耗：
14.6 MB, 在所有 Python3 提交中击败了82.40%的用户

class Solution:
    def isHappy(self, n: int) -> bool:
        cycle_members = {4, 16, 37, 58, 89, 145, 42, 20}

        def get_next(number):
            total_sum = 0
            while number > 0:
                number, digit = divmod(number, 10)
                total_sum += digit ** 2
            return total_sum

        while n != 1 and n not in cycle_members:
            n = get_next(n)

        return n == 1

【知识点】
divmod(num,10)

n=13
shiwei,gewei=divmod(n,10)
print(shiwei,gewei)