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

原创于 2020-01-29 10:39:59 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #深度学习 #经验分享 #程序人生

算法专栏收录该内容

6 篇文章

订阅专栏

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

是不是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的整数次方！");
		}
	}
}