Python 中的 Austin Powers

假設我們有一個大於 0 的數字，我們必須檢查該數字是不是 2 的冪。

因此，如果輸入類似 1024，則輸出將為 True。

為了解決這個問題，我們將遵循以下步驟 -

• while n > 1, do

  • n := n / 2

• 當 n 等於 1 時返回 true，否則返回 0

讓我們看以下實現以獲得更好的理解 -

示例

 動態演示

class Solution:
   def solve(self, n):
      while n > 1:
         n /= 2
      return n == 1

ob = Solution()
print(ob.solve(1024))

輸入

1024

輸出

True

Arnab Chakraborty

更新於： 02-09-2020

80 次瀏覽

開啟你的 事業

完成課程以獲得認證

開始