O(1)时间检测2的幂

/*
问题描述：用 O(1) 时间检测整数 n 是否是 2 的幂次。
来源：LintCode
作者：syt

日期：2017-8-20

思路：根据2的幂二进制特点，即为1,10,100,1000....只要去除二进制中最低点的1，该数即为零

*/

#include <iostream>using namespace std;/** @param n: An integer* @return: True or false*/bool checkPowerOf2(int n) {// write your code hereif (n > 0){if ((n&(n - 1)) == 0)return true;elsereturn false;}elsereturn false;}