public class PowerOfTow {
public static void main(String[] args) {
System.out.println(isPowerOfTow(4));
System.out.println(isPowerOfTow1(4, 0));
System.out.println(isPowerOfTow2(3));
}
/**
* 解法一：
* 2的幂次方数都有一个特点，就是只有高位为1,其它位都是0,所以值需要统计位当中出现了几个1即可
* 那这个怎么实现呢？那就是让这个数n不断的左移，然后与1相与，如果是2的幂次方，
* 那么除了最高位移到了最右与1相与能得到1，其它的情况下都得到的是0,
* 所以将这些相与的结果（把01）相加如果等于1那就说明是2的幂次方数
* @param n
* @return
*/
private static boolean isPowerOfTow(int n) {
int curr = 0;
while (n > 0) {
curr += n & 1;
n = n >> 1;
}
return curr == 1;
}
/**
* 这中解法就是解法一的思路，只不过是用递归代替了循环
* @param n
* @param curr
* @return
*/
private static boolean isPowerOfTow1(int n, int curr) {
if (n <= 0)
return curr == 1;
return isPowerOfTow1(n >> 1, curr += n & 1);
}
/**
* 解法二：
* 这中解法也是根据2的幂次方数的二进制数特点来实现的，
* 只要是2的幂次方数都是最高位是1，其它位是0
* 那么只要将一个最高为是0其它位是1的数和这个数相与就能得到0,这个数就是当前2的幂次方数减一即可
*
* @param n
* @return
*/
private static boolean isPowerOfTow2(int n) {
return ((n & (n - 1)) == 0);
}
}
