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

最新推荐文章于 2021-04-18 02:08:36 发布

原创最新推荐文章于 2021-04-18 02:08:36 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

19 篇文章

订阅专栏

算法

16 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于判断输入的整数是否可以表示为2的整数次幂。通过位运算检查，如果整数N与其减一后的值进行按位与操作结果为0，则N是2的幂。

问题描述: 如题所述

package DataStructure;

import java.util.Scanner;

public class 判断整数是不是2的整数次方 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input = new Scanner(System.in);
		int N= input.nextInt();
		
		if((N&(N-1))==0)
			System.out.printf("是2的整数次方");
		else 
			System.out.printf("不是2的整数次方");
	}

}