力扣刷题题解注意(4

力扣202快乐数

1.思路：虽然标识为简单，但是如果对于数学不是很敏感的人（我）其实还是需要仔细考虑的。我最开始的想法就是无限的加下去那么这个数会一直变大，如果想要是最后平方和为1，那么其实只要超过100的数就不可以继续加和。实则不然，比如：1300，这个数各个位相加为10，满足要求。但是如果我用大于100来终止循环的话无法通过。

2.题解1（来源LeetCode题解）解析以及注意

class Solution:
    def isHappy(self, n: int) -> bool:
        lst=[n]
        while True:
            if lst[-1]==1:return True
            if (m:= sum(int(c)**2 for c in str(lst[-1]))) in lst:return False
            lst.append(m) 

（1）首先考虑的是如果不断加下去会有什么情况：

第一种：236 → 49 → 97 → 130 → 10 → 1

第二种：2 → 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4，4 出现循环。

无论哪种方法都会出现最终“收敛”的情况，如果“无限循环”就会出现有规律循环的情况，如果没有规律循环那么就会收敛到1.

（2）首先lst列表中有一个元素n，末尾元素lst[-1]（第一次循环是n、以后的循环时lst的最后一个）。while里面的第二个条件判断是取lst的最后一个元素先str()转换成字符，然后逐个遍历求平方，然后用sum()算出和，赋值给m如果m出现在lst（因为如果没出现的话会被append进去lst）那么就说明是有规律的循环，所以返回False，查询不到。

（3）红色部分是对一串数字逐个位置求和，用python的话使用str()和int()很方便。

（4）关键步骤是使用python的sth in list：来进行判断循环是否出现，这也是一些更高级语言的好处，建议练习算法就使用一种语言，这样也会熟练这种语言所掌握的函数和用法

3.题解2（来源LeetCode题解）解析以及注意

class Solution:
    def isHappy(self, n: int) -> bool:
        def produce(n: int) -> int:
            new_n = 0
            while n>0:#取一串数字每一个位最终平方求和（很常见要牢记）
                digit = n % 10
                new_n+= digit * digit
                n //= 10
            return new_n
        set_ = set()#设置集合，记录循环过程中产生的数
        # 一旦新得到的数已经生成过，说明产生了循环，直接退出
        while n not in set_:#判断是否有循环的办法同上一个题解
            if n == 1: return True  # 数字已经变为1，返回true
            set_.add(n)         # 记录生成的数
            n = produce(n)   # 生成新的数
        return False

（1）对于python进行乘除法的时候一定要注意，如果不特别标注那么其实是浮点数的形式。我们可以使用int()函数，或者在函数参数def produce(n: int)的时候就注意参数的类型。 

（2）第二个注意点就是要牢记对于一串数字逐个取出的情况，本文已经标注了两种方法，第一个在题解一种。