标签：
Given an integer, write a function to determine if it is a power of two.
题目意思：
给定一个整数，判断是否是2的幂
解题思路：
如果一个整数是2的幂，则二进制最高位为1，减去1后则最高位变为0，后面全部是1，相与判读是否为零，注意负数和0，负数的最高位是1。
更多二进制的问题可以参考《编程之美》中二进制有多少个1，面试时容易问。
源代码：
1 class Solution { 2 public: 3 bool isPowerOfTwo(int n) { 4 return (n > 0) && (n&(n-1)==0); 5 } 6 };
标签：
原文地址：http://www.cnblogs.com/xiongqiangcs/p/4627359.html
