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

更新于： 02-09-2020

80 次浏览

开启你的 事业

完成课程以获得认证

开始
广告