判断一个整数是否是2的阶次方数

转自 http://blog.csdn.net/sanqima/article/details/35283683

判断一个整数是否是2的阶次方数

原理：

2的阶次方数用二进制表示为：1开头，其后是若干个0

当我们需要判断一个整数是否是2的阶次方时，只需要将该整数减去1后，和该整数做位于（&）运算

若结果为0，则成立，否则就不是

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);
while(true){
System.out.print("\n请输入一个整数（0退出）：");
int input = scan.nextInt();

if(input == 0){
System.out.println("已退出");
break;
}

if((input & (input-1))==0 && input != 0){
System.out.print(" 是2的阶次方数");
}else{
System.out.print(" 不是2的阶次方数");
}
}
scan.close();

}