位运算-判断一个数是否为2的整数次方

最新推荐文章于 2023-01-11 10:39:06 发布

yuzhang_zy

最新推荐文章于 2023-01-11 10:39:06 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：数学

本文链接：https://blog.csdn.net/qq_39445165/article/details/81711764

数学专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种使用位运算判断一个整数是否为2的整数次方的高效方法。通过分析2的整数次方的二进制特性，提出了一条简洁的Java语句实现判断逻辑。

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

1. 问题描述：是不是2的整数次方：用一条语句判断一个整数是不是2的整数次方

2. 思路分析：2的整数次方对应的二进制的最高位上只有一个1，那么将该数字减去1再与该数字进行与运算，如果是2的整数次方，那么结果一定为0

下面是代码实现：

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		if(((n-1)&n)==0){
			System.out.println("是2的整数次方");
		}else{
			System.out.println("不是2的整数次方");
		}	
	}
}