leetcode---快乐数

刷到快乐数,我快乐了!!!
leetcode---快乐数_第1张图片

class Solution:
    def isHappy(self, n: int) -> bool:
        def help(x):
            temp = list(map(int,[i for i in str(x)]))
            num=0
            for i in temp:
                num+=i**2
            return num
        arrive=set()
        while(True):
            if n in arrive:
                return False
            arrive.add(n)
            if n==1:
                return True
            n=help(n)

思路很简单,主要就是用一个集合储存出现过的数,如果是“不快乐数”那么就会进入一种循环当中。
leetcode---快乐数_第2张图片

你可能感兴趣的:(leetcode,leetcode,算法,职场和发展)