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

时光荏苒心依旧

于 2017-01-15 14:36:49 发布

阅读量1.6k

点赞数

分类专栏：剑指offer 文章标签：剑指offer

本文链接：https://blog.csdn.net/u013408431/article/details/54561860

版权

剑指offer 专栏收录该内容

10 篇文章 0 订阅

订阅专栏



/**
 * 用一条语句判断一个整数是不是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));
	}
}