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;

}