判断一个数是否为2的n次方

参考书籍：算法设计与分析基础 Java程序员面试宝典-何昊等

package com.Howard.test11;
/**
 * 判断一个数是否为2的n次方
 * @author Howard
 * 2017年4月15日
 */
public class IsPower {
/**
 * 利用移位 这里的左移相当于乘以2
 * 时间复杂度O(logn)
 * @param n
 * @return
 */
public static boolean isPower1(int n) {
if (n < 1) return false;
int i = 1;
while (i <= n) {
if (i == n) 
return true;
i <<= 1;
}
return false;
}
/**
 * 一个数如果是2的n次方，那么这个数二进制中只有一位是1，其余是0
 * 如果该数减1，则其二进制与上面的完全不同，
 * 利用这点，如果n是2的n次方，那么n&(n-1)必为0
 * @param n
 * @return
 */
public static boolean isPower2(int n) {
if (n < 1) return false;
int m = n & (n - 1);
return m == 0;
}

public static void main(String[] args) {
System.out.println(isPower1(4));
System.out.println(isPower2(6));
}
}