【Power of Two】cpp

题目：

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

代码：

class Solution {
public:
    bool isPowerOfTwo(int n) {
            if ( n<=0 ) return false;
            int countOne = 0;
            for ( int i=0; i<sizeof(n)*8 && countOne<=1; ++i )
            {
                countOne += (n>>i) & 1;
            }
            return countOne==1;
    }
};

tips：

首先的思路是bit-munipulation

检查int中有多少个1

学习了一个更简洁的（https://leetcode.com/discuss/45017/5-lines-o-1-space%26time-c-solution-no-hash）

自己优化了一下 一行代码AC。

class Solution {
public:
    bool isPowerOfTwo(int n) {
            return  n<=0 ? false : !(n & (n-1));
    }
};