leetcode_202 Happy Number

最新推荐文章于 2025-04-26 20:11:03 发布

lirt15

最新推荐文章于 2025-04-26 20:11:03 发布

阅读量116

点赞数

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

本文链接：https://blog.youkuaiyun.com/lirt15/article/details/99305600

版权

leetcode 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种用于判断数字是否为快乐数的算法。快乐数是一种特殊的正整数，其过程始于任意正整数，通过重复将该数字替换为其各位数字平方的总和，最终会停留在1或陷入不包含1的无限循环。文章详细解释了判定流程，并提供了Python3实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Write an algorithm to determine if a number is “happy”.
A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle which does not include 1. Those numbers for which this process ends in 1 are happy numbers.

Example:

Input: 19
Output: true

Explanation: 
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

分析：这个题不是很难，给定一个数字，拿到它的每一位数字，然后求平方和，判断是否为1，如果是就返回 True。问题在于如何判断 False，如果计算的过程中出现了一个已经计算过的数字，那么就说明这个过程陷入了一个循环，这种情况下就无法得到1，如果出现的数字还没有计算过，那就继续计算。
Python3 代码如下

class Solution:
    def isHappy(self, n: int) -> bool:
        def split(num):
            return [int(x) for x in str(num)]

        walked= set() #whether already calculated.
        while n != 1:
            if n in walked:
                return False
            walked.add(n)
            n_split = split(n)            
            n = sum(tp**2 for tp in n_split) 
        return True