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_