本文共 442 字，大约阅读时间需要 1 分钟。

1.问题描述：

用 O(1) 时间检测整数 n 是否是 2 的幂次。

2.样例：

3.代码：

class Solution:    """    @param: n: An integer    @return: True or false    """    def checkPowerOf2(self, n):        # write your code here        count=0        a=n        for i in range(32):            if a&1:                count+=1            a=a>>1        if (count==1 and n>0) or (count==2 and n<=0):            return True        else:            return False

转载地址：http://oouii.baihongyu.com/