O(1) 时间复杂度检测数字是否为 2 的幂次

zltzlt

2 的幂转化为二进制只有一个 1

1. def is_power_of_2(num):
   
2.     """
   
3.     O(1) 时间复杂度检测数字是否为 2 的幂次
   
4. 
   
5.     参数
   
6.     ----------
   
7.     num：要检测的数字
   
8.     """
   
9.     return bin(num).count("1") == 1

复制代码

永恒的蓝色梦想

1. def isPowerOf2(num):
   
2.         count=0
   
3.         while num:
   
4.                 if num&1:
   
5.                         count+=1
   
6.                 num>>=1
   
7.         return count==1

复制代码