【答案解析】2的n次方可以表示为：2^0，2^1，2^2，…，2^n。最直观的思想是用1做移位操作，然后判断移位后的值是否与给定的数相等，具体实现代码如下：
public class Test{
public static boolean isPower(int n){
if(n＜1)return false;
int i=1;
while(i＜=n){
if(i==n)
return true;
i < < =1;
}
return false;
}
public static void main(String[]args){
System.out.println(isPower(4));
System.out.println(isPower(6));
}
}
程序运行结果为：
true
false
上述算法的时间复杂度为O(logn)。那么是否存在效率更高的算法呢?通过对2^0，2^1，2^2，…，2^n进行分析，发现这些数字的二进制形式分别为：1，10，100，…。从二进制的表示可以看出，如果一个数是2的n次方，那么这个数对应的二进制表示中只有一位是1，其余位都为0。因此，判断一个数是否为2的n次方可以转换为这个数对应的二进制表示中是否只有一位为1。如果一个数的二进制表示只有一位是1，例如num=00010000，那么num-1的二进制表示为num-1=00001111，由于num与num-1二进制表示中每一位都不相同，因此num&(num一1)的运算结果为0，可以利用这种方法来判断一个数是否为2的n次方。具体实现代码如下：
public class Test{
public static boolean isPower(int n){
if(n<1)return false;
int m=n&(n-1);
return m==0;
}
public static void main(String[]args){
System.out.println(isPower(4));
System.out.println(isPower(6));
}
}