码农小白算法篇[位的操作] 一条语句判断一个整数是不是2的整数次方

_ 码农小白_

于 2020-01-29 10:39:59 发布

阅读量153

点赞数

CC 4.0 BY-SA版权

分类专栏： # 算法文章标签：算法 java 深度学习经验分享程序人生

本文链接：https://blog.youkuaiyun.com/OutsideSystem/article/details/104104921

算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用位运算判断一个整数是否为2的整数次方的高效方法。通过简单的位与操作，可以快速判断输入的整数是否符合2的幂次方的特征。

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

是不是2的整数次方

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

import java.util.Scanner;

public class A_003 {
	/*
	 * 题3：是不是2的整数次方
	 * 用一条语句判断一个整数是不是2的整数次方
	 */
	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的整数次方！");
		}
	}
}