Python算法例3 检测2的幂次

1. 问题描述

检测一个整数n是否为2的幂次。

2. 问题示例

n=8，返回True；n=6，返回False。

3.代码实现

# 采用UTF-8编码格式
# 参数n是一个整数
# 返回True或者False
class Solution:def checkPowerOf2(self,n):ans = 1for i in range(31):if ans == n:return Trueans = ans << 1return False
if __name__ == '__main__':temp = Solution()nums1 = 8nums2 = 6print(("输入："+str(nums1)))print(("输出："+str(temp.checkPowerOf2(nums1))))print(("输入："+str(nums2)))print(("输出："+str(temp.checkPowerOf2(nums2))))

def isPowerOfTwo(n):if n <= 0:return Falsewhile n % 2 == 0:n //= 2if n == 1:return Trueelse:return False# 首先判断n是否小于等于0，如果是，直接返回False。
# 然后，我们使用while循环，不断将n除以2，直到n无法再被2整除为止。
# 此时，如果n等于1，则说明原始数字n是2的幂次；否则，说明n不是2的幂次，返回False。if __name__ == '__main__':n = 8print("初始值：", n)result = isPowerOfTwo(n)print("是否为2的幂次：", result)n = 6print("初始值：", n)result = isPowerOfTwo(n)print("是否为2的幂次：", result)

def getPowerOfTwo(n):if n <= 0:return Nonepower = 0while n % 2 == 0:power += 1n //= 2if n == 1:return powerelse:return None
"""
定义了一个名为getPowerOfTwo的函数，逻辑与之前的代码基本相同。
不同之处在于，我们新增了一个变量power，用于记录2的幂次。
每次成功将n除以2后，power的值加1。
最后，如果n等于1，则返回power的值，否则返回None。
"""
if __name__ == '__main__':n = 8print("初始值：", n)power = getPowerOfTwo(n)if power is not None:print("是2的幂次，幂次为：", power)else:print("不是2的幂次")n = 6print("初始值：", n)power = getPowerOfTwo(n)if power is not None:print("是2的幂次，幂次为：", power)else:print("不是2的幂次")

def isPowerOfTwo(n):# 如果n小于等于0，或者n的二进制表示中包含多个1，则不是2的幂次return n > 0 and (n & (n - 1)) == 0# 测试示例
n1 = 8
n2 = 6print(isPowerOfTwo(n1))  # 输出True
print(isPowerOfTwo(n2))  # 输出False"""
要检测一个整数n是否为2的幂次，可以利用位运算来判断。
如果一个整数是2的幂次，它的二进制表示中只有一个1，
例如2^3 = 8 的二进制是 1000，而2^2 = 4 的二进制是 0100。这个算法首先检查n是否大于0，然后使用位运算 (n & (n - 1)) 来判断是否只有一个1。
如果条件都满足，那么n是2的幂次，返回True，否则返回False。
"""

def findExponentOfTwo(n):exponent = 0while n > 1:if n % 2 != 0:return None  # 如果n不是2的幂次，返回Nonen //= 2exponent += 1return exponent# 测试示例
n1 = 8
n2 = 6exponent1 = findExponentOfTwo(n1)
exponent2 = findExponentOfTwo(n2)if exponent1 is not None:print(f"{n1} 是2的 {exponent1} 次幂")
else:print(f"{n1} 不是2的幂次")if exponent2 is not None:print(f"{n2} 是2的 {exponent2} 次幂")
else:print(f"{n2} 不是2的幂次")# 定义了一个名为findExponentOfTwo的函数，它返回n是2的幂次时的指数，
# 如果n不是2的幂次，则返回None。在测试示例中，它计算两个整数的指数，并输出结果。