0
点赞
收藏
分享

微信扫一扫

129. Leetcode 202. 快乐数 (哈希表)

千行 2022-03-11 阅读 32

class Solution:
    def isHappy(self, n: int) -> bool:
        set_ = set()
        while 1:
            sum_ = self.getSum(n)
            if sum_ == 1:
                return True
            if sum_ in set_:
                return False
            else:
                set_.add(sum_)

            n = sum_


    def getSum(self,n):
        sum_ = 0
        while n > 0:
            sum_ += (n%10) * (n%10)
            n = n // 10

        return sum_

 

举报

相关推荐

0 条评论