判断一个数是否为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));
	}
}