用一条语句判断一个整数是不是2的整数次方

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u013408431/article/details/54561860


/**
 * 用一条语句判断一个整数是不是2的整数次方。
 * 一个整数如果是2的整数次方,那么它的二进制表示中有且只有一位是1,而其他所有位都是0。
 * 根据前面的分析,把这个整数减去1之后再和它自己做与运算,这个整数中唯一的1就会变成0.
 *@author: Administrator
 *@date: 2017-1-13 下午09:34:54
 */
import java.util.Scanner;
public class Solution3 {
	public boolean MTwo(int n){
		if(((n-1)&n)==0)return true;
		return false;
	}
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		Solution3 s=new Solution3();
		System.out.println(s.MTwo(n));
	}
}

展开阅读全文

没有更多推荐了,返回首页