leetcode Power of Two

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.

 

Subscribe to see which companies asked this question

 

这道题想明白以后是非常简单的，首先不可以用连除，时间浪费太多，肯定time超时；

其实，2的幂次方转换成2进制后，就是二进制位只有一个1，永远只能有一个1,2的0次方，2的1次方，2的2次方等等````

但是，二进制后1的个数统计我不会。。。。因为右移这边我不太会。。因而我去百度了一下统计1个数的程序。。

int findone(unsigned int n)
{ 
    for(int i=0;n>0;n>>=1) 
         i+=(n&1); //是按位与，一位一位的和1与，因此我们需要每次右移一位来判断最右边的那个是不是1
    return i; 
} 

 

 

附代码：

class Solution {
public:
    bool isPowerOfTwo(int n) {
    int i;
    for(i=0;n>0;n>>=1) 
         i+=(n&1); 
    if(i==1) return true;
    else return false;
        
    }
};