本文主要是介绍【LintCode 简单】142. O(1)时间检测2的幂次，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
1.问题描述：
用 O(1) 时间检测整数 n 是否是 2 的幂次。
2.样例：
n=4，返回 true;
n=5，返回 false.
3.代码：
class Solution:"""@param: n: An integer@return: True or false"""def checkPowerOf2(self, n):# write your code herecount=0a=nfor i in range(32):if a&1:count+=1a=a>>1if (count==1 and n>0) or (count==2 and n<=0):return Trueelse:return False
这篇关于【LintCode 简单】142. O(1)时间检测2的幂次的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
