leetcode python3 简单题202. Happy Number

1.编辑器

我使用的是win10+vscode+leetcode+python3
环境配置参见我的博客：
链接

2.第二百零二题

（1）题目
英文：
Write an algorithm to determine if a number n 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.

Return True if n is a happy number, and False if not.

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

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

如果 n 是快乐数就返回 True ；不是，则返回 False 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/happy-number

（2）解法
如果tmp在sets中已经存在了，则直接返回False，因为会无限循环的，内存会爆
（耗时：48ms，内存：13.6M）

class Solution:
    def isHappy(self, n: int) -> bool:
        sets=[]
        tmp=n
        while True:
            tmp=self.s(tmp)
            if tmp==1:
                return True
            if tmp in sets:
                return False
            sets.append(tmp)

    def s(self,n):
        res=0
        while n/10>0:
            res+=(n%10)*(n%10)
            n=n//10
        return res

注意：
1.s函数是用于求n的各位数的平方和的