Leetcode練習(Python):哈希表類:第202題:編寫一個算法來判斷一個數 n 是不是快樂數。 「快樂數」定義為:對於一個正整數,每一次將該數替換為它每個位置上的數字的平方和,然后重復這個過程直到這個數變為 1,也可能是 無限循環 但始終變不到 1。如果 可以變為  1,那么這個數就是快樂數。 如果 n 是快樂數就返回 True ;不是,則返回 False 。


題目:
編寫一個算法來判斷一個數 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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM