转自Java程序员面试宝典
参考:http://blog.sina.com.cn/s/blog_638dd46c0100gjt8.html
return n==0 ? false : (n-1)&n==0;
0不是2的阶次方数
1、2、4、8、16........都是
可用二进制表示
关于按位与&的运算 1000000 ( 2的阶次方 )
+ 0111111 (2的阶次方 - 1 )
--------------------------------
0000000
二进制中2的阶次方n都是高位为1其余低位全为0的,n - 1 则是n的下一位开始全为1,因此
n&(n-1)= 0,也就是上式中 (n-1)&n==0 返回true
整个句子的意思为:如果n==0 则返回false 否则返回((n-1)&n==0),如果n为2的阶次方则返回ture
否则返回false
import java.io.BufferedReader;
import java.io.InputStreamReader;
/**
* 判断一个数是否是2的阶次方数
* 如果(d-1) & d 的结果是0,那么d就是2的阶次
* @author fengfei
*
*/
public class TestData {
private static String s = "";
public static void input(){
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
try{
s = br.readLine();
}catch(Exception e){
e.printStackTrace();
}
}
public static int getInt() {
System.out.println("请输入一个整形数字:");
input();
return Integer.parseInt(s);
}
public static void getResult(int d){
//如果(d-1) & d 的结果是0,那么d就是2的阶次
if(((d-1) & d )== 0) {
System.out.println(d+"是2的阶次");
}else{
System.out.println(d+"不是2的阶次");
}
}
/**
* @param args
*/
public static void main(String[] args) {
int d = getInt();
getResult(d);
}
}