（4）一条语句判断一个整数是不是2的整数次方

快支棱起来！

已于 2022-05-07 21:00:28 修改

阅读量378

点赞数

分类专栏： 1.位运算文章标签： java 算法开发语言

于 2022-05-06 16:22:49 首次发布

本文链接：https://blog.youkuaiyun.com/m0_56841352/article/details/124612437

版权

1.位运算专栏收录该内容

7 篇文章

订阅专栏

该博客内容涉及一个Java程序，用于判断一个整数N的二进制表示中是否只有一个1。程序首先将N减1，然后通过按位与运算（&）检查结果是否全为0。如果为0，则说明N的二进制表示中只有一个1，输出'yes'；否则输出'no'。这个逻辑可以应用于二进制计数或者位操作的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

转换为：一个二进制中多少个1

【核心代码】
if(((N-1)&N)==0)
{System.out.println("yes");}
else
	System.out.println("no");

步骤：

1.非2的整数次方：

21	1	1	1
21减1	1	1	0
&运算	0	0	0

2.2的整数次方:特征只有最高位为1

16	1	0	0	0	0
16减1	0	1	1	1	1
&运算	0	0	0	0	0

知识点：

println( ) 换行打印

print( )   连续打印，不换行

完整：

import java.util.Scanner;
public class a {
	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		int N=sc.nextInt();
		System.out.println(Integer.toString(N, 2));
		if(((N-1)&N)==0)
		{			System.out.println("yes");		}
		else
			System.out.println("no");
	}
}