Python 程序用于查找数字是否为 2 的幂

pythonserver side programmingprogramming更新于 2024/1/17 4:50:00

在本文中,我们将学习下面给出的问题陈述的解决方案。

问题陈述 − 给定一个数字,我们需要检查该数字是否为 2 的幂。

我们可以使用下面讨论的两种方法解决这个问题。

方法 1:以 2 为底对给定数字取对数以获得幂

示例

# 2 的幂
def find(n):
   if (n == 0):
      return False
   while (n != 1):
      if (n % 2 != 0):
         return False
      n = n // 2
   return True
# 驱动代码
if(find(98)):
   print('Yes')
else:
   print('No')

输出

No

方法 2:使用逻辑语句

示例

# 2 的幂
def find(x):
   # 如果 x 为 0 或不为 0
   return (x and (not(x & (x - 1))) )
# 驱动代码
if(find(98)):
   print('Yes')
else:
   print('No')

输出

No

结论

在本文中,我们学习了如何检查给定的数字是否为 2 的幂。


相关文章