leetcode_231题——Power of Two （位运算）

Power of Two

Total Accepted: 11027 Total Submissions: 36750My Submissions

Question Solution

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

Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

Hide Tags

Math Bit Manipulation

Hide Similar Problems

(E) Number of 1 Bits

Have you met this question in a real interview?

Yes

No

Discuss

这道题是计算一个数是否是2的次方数，其实可以转化为计算这个数的二进制位上有多少个1，就可以了，儿这个可以采用位运算的方法，即用一个数n和n-1位与运算，就可以去掉一个1了，

在这里需要注意的是负数一定不是2的次方。

#include<iostream>
using namespace std;

bool isPowerOfTwo(int n) {
	if(n<0)
		return 0;
	int re=0;
	while(n)
	{
		re++;
		n=n&(n-1);
	}
	if(re==1)
		return 1;
	else
		return 0;
}
int main()
{
	cout<<isPowerOfTwo(6)<<endl;
}