LeetCode刷题之202Python快乐数

最新推荐文章于 2024-07-13 08:41:21 发布

转载最新推荐文章于 2024-07-13 08:41:21 发布 · 411 阅读

LeetCode 专栏收录该内容

59 篇文章

订阅专栏

题目：

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

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

示例:

参考解答：

https://blog.youkuaiyun.com/qq_34364995/article/details/80544503

递推解决。record记录之前不符合和为1的数，若与record里的数一样，证明进入了循环，因此返回False。这样缩短时间。

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

        """
        record = []
        sq_sum = 0
        se_n = n

        while se_n != 1:
            sq_sum = 0
            while se_n > 0:
                sq_sum += (se_n % 10) * (se_n % 10)
                se_n = se_n / 10
            if sq_sum in record:
                return False
            record.append(sq_sum)
            se_n = sq_sum

        return True

思路二：

https://blog.youkuaiyun.com/yurenguowang/article/details/76849974

根据题干对快乐数的定义，我们很容易想到用循环结构来判断是否为快乐数。但是如果给定的是非快乐数，循环终止的条件在哪里呢？这就需要我们了解快乐数的循环结构。
-对于快乐数，如19，会有如下的循环过程：19->82->68->100->1
-对于非快乐数，如61，会有如下的循环过程：61->37->58->89->145->42->20->4->16->37
非快乐数最后会进入序列 4->16->37->58->89->145->42->20 的死循环

class Solution:
    # @param {int} n an integer
    # @return {boolean} true if this is a happy number or false
    def isHappy(self, n):
        # Write your code here
        if n is None:
            return False
        tmp = 0
        while tmp != 1 and tmp != 4:
            tmp = 0
            n = str(n)
            for i in n:
                tmp += int(i) ** 2
            if tmp == 1:
                return True
            n = tmp
        if tmp == 1:
            return True
        return False