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

我们观察2的整数幂换成二进制都有一个规律如下：

2 -> 0000 0010 4 -> 0000 0100 8 -> 0000 1000

2-1= 1 -> 0001 4-1=3 -> 0011 8-1=7 -> 0111

这时我们用 n & (n -1) 会发现结果都为0 故此我们的代码就出来了：

n & (n - 1) == 0 :如果为true的话就表示为整数幂否则不是

import java.util.Scanner;/** 用一条语句判断一个整数是不是2的整数次方*/
public class 二的整数次方 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);System.out.println("请输入一个整数");int N=sc.nextInt();if(((N-1)&N)==0){System.out.println("是二的整数次方");}else {System.out.println("不是二的整数次方");}
}
}

java用一条语句判断一个整数是不是2的整数次方相关推荐

oracle into多个变量,Oracle中merge into的使用:该命令使用一条语句从一个或者多个数据源中完成对表的更新和插入数据....
该命令使用一条语句从一个或者多个数据源中完成对表的更新和插入数据. ORACLE 9i 中,使用此命令必须同时指定UPDATE 和INSERT 关键词,ORACLE 10g 做了如下改动. 1,ins ...
一条语句判断数x是否2的n次幂.求取二进制1的个数
一条语句判断数x是否2的n次幂 return !(x & (x - 1)); 求取十进制数字元素1的个数 int fun(int x) { int count = 0; int i, j, k ...
js 实现2的n次方计算函数_js 判断一个数字是不是2的n次方幂的实例
昨天去面试时,面试官问了一道面试题,说如何判断一个数是不是2的n次方幂,我当时不知道2的n次方幂是什么(糗大发了),还好给我解释了一下.最后回家上网查查资料,整理了一下方法. 方法一如何判断一个数是 ...
Java基础8顺序语句判断语句
顺序语句语句:使用分号分隔的代码称作为一个语句. 注意:没有写任何代码只是一个分号的时候,也是一条语句,称作空语句. 顺序语句就是按照从上往下的顺序执行的语句. 代码: //一定要注意格式//学习编 ...
java矩形翻转_如何判断一个点在旋转后的矩形中
前言最近在做的一款游戏中,用到点与旋转矩形的判定来获得一个选中的物体.在此做个记录如图所示,黄色的颜料屏是旋转的,如果不做处理直接判断点是否在矩形中,那么点击红点的位置会判定为选中物体.显然这是不 ...
Java输入三条边判断是否能组成三角形，若能构成则输出什么三角形
问题输入三条边判断是否能组成三角形,若能构成则输出什么三角形思路任意两条边之和大于第三条边,构成三角形三角形两条边相等,等腰三角形三角形三边相等,等边三角形代码实现 Scanner sca ...
2的多少次方是2048用php代码,js 如何判断一个数字是不是2的n次方幂
昨多现业讲进行效通近年有务这行定果过近年有天去面试时,面试官问了一道面试题,说如何判断一个数是不是2的n次方幂,我当时不知道2的n次方幂是什么(糗大发了
用Java语句判断一个数字是不是7的倍数
import java.util.Scanner;public class Tomp {public static void main(String[] args) {Scanner mys = ne ...
java中的输入语句判断正负_在java中使用方法调用统计数组中正数的个数,将判断数据的正负功能定义成方法...
满意答案 donglin820 推荐于 2018.04.21 public class TestDemo { static int count = 0;// 统计整数的个数 public static ...
if-else语句判断一个数字是大于等于或小于0【C++】
if-else语句在开发程序的过程中,我们可能需要根据判断一些条件来决定是否执行或执行哪一段代码,就比如输入一个数字,然后判断它是大于等于0,还是小于0,来输出相应的内容,这个时候if-else语句 ...

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

java用一条语句判断一个整数是不是2的整数次方相关推荐

最新文章

热门文章