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

zltzlt

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

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

    参数
    ----------
    num：要检测的数字
    """
    return bin(num).count("1") == 1

永恒的蓝色梦想

def isPowerOf2(num):
        count=0
        while num:
                if num&1:
                        count+=1
                num>>=1
        return count==1