题目：2的幂
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。
示例：
输入: 1
输出: true
解释: = 1
输入: 16
输出: true
解释: = 16
输入: 218
输出: false
思考：
将输入的数不断与2相除，最终除尽即为2的幂次方。
实现：
class Solution {
public boolean isPowerOfTwo(int n) {
if (n == 0) {
return false;
}
while (n != 1) {
if (n % 2 != 0) {
return false;
}
n = n / 2;
}
return true;
}
}
再思考：
二进制下2为10，二进制2-1=1 1为01， 10 & 01 = 0
二进制下4为110，二进制4-1=3 3为011， 110 & 011 = 0
所以有这样的规律的数为2的幂：(n & (n - 1)) = 0
再实现：
class Solution {
public boolean isPowerOfTwo(int n) {
return ((n > 0) && (n & (n - 1)) == 0);
}
}
