題目:
編寫一個算法來判斷一個數 n 是不是快樂數。 「快樂數」定義為:對於一個正整數,每一次將該數替換為它每個位置上的數字的平方和,然后重復這個過程直到這個數變為 1,也可能是 無限循環 但始終變不到 1。如果 可以變為 1,那么這個數就是快樂數。 如果 n 是快樂數就返回 True ;不是,則返回 False 。
思路:
思路較簡單。
程序:
class Solution:
def isHappy(self, n: int) -> bool:
myHashMap = set()
while n not in myHashMap:
myHashMap.add(n)
digital = [int(index1) for index1 in str(n)]
n = sum([index2 * index2 for index2 in digital])
if n == 1:
return True
else:
return False