leetcode 202. 快樂數 python實現

來源:互聯網
上載者:User

標籤:app   size   return   9.png   資料   pen   bsp   pytho   []   

思想:

  對輸入資料 把每個位元平方求和

  得到結果如果是1 就返回真 否則 對這個結果遞迴

啥時候事後返回假:

  返回假 說明進入無限迴圈了。

  啥時候會無限迴圈?

    某一次求平方和的結果,之前得到過這個結果,那就會無限迴圈了。

 

所以,我把每次得到的結果 都存起來,如果後面發現某一次得到結果 在之前得到過,那就肯定無限迴圈了 返回假

 1 class Solution: 2     def isHappy(self, n): 3         """ 4         :type n: int 5         :rtype: bool 6         """ 7         temp = [] 8         while True: 9             n = self.get_add(n)10             if n == 1:11                 return True12             elif n in temp:13                 return False14             else:15                 temp.append(n)16 17     def get_add(self, n):18         ret = 019         while n != 0:20             g = n % 1021             ret += g ** 222             n = int(n / 10)23         return ret24 25 26 27 if __name__ == ‘__main__‘:28     s = Solution()29     print(s.isHappy(19))

 

leetcode 202. 快樂數 python實現

相關文章

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.