LeetCode(52) Power of Two

题目描述

Given an integer, write a function to determine if it is a power of two.

本题要求判断一个数是否是2的指数。

题目解答

本题很简单可以通过位运算进行判断。首先如果一个数为负，则肯定不为2的指数，直接返回false；对于正数可以判断该数字二进制表达时1的个数，如果1的个数为只有一个则为2的指数，否则不为2的指数。

当然本题也可以通过不停的对待判断数字除以2，若最终为1，则说明该数字是2的指数。

class Solution {
public:

bool isPowerOfTwo(int n) {
if(n <= 0) return false;
int count = 0;
const int one = 1;
while(n)
{
if(n & one == one) count++;
n = n >> 1;
}
if(count == 1) return true;
else return false;
}
};