题目：
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)); } };
原文：http://www.cnblogs.com/xbf9xbf/p/4666194.html