文档章节

JAVA中Ingeter的numberOfLeadingZeros

那年20
 那年20
发布于 2017/05/20 01:08
字数 247
阅读 32
收藏 0

一,算法功能

实现的功能如下:

floor(log2(x)) = 31 - numberOfLeadingZeros(x) [x为大于0的数]

ceil(log2(x)) = 32 - numberOfLeadingZeros(x - 1)[x为大于0的数]

其实就是找出下面有多少个连续的0

二,实际业务 

1.有一个队有32人,分别标记为:1,2,3,4....32

2.从第一个人开始,找出n个男的,直到遇到第一个女的,则停止查找

三,源码

二分法查找

注意

i >>> 16 这个操作不会导致i值的变化

    public static int numberOfLeadingZeros(int i) {
        // HD, Figure 5-6
        if (i == 0)
            return 32;
        int n = 1;
        if (i >>> 16 == 0) { n += 16; i <<= 16; }
        if (i >>> 24 == 0) { n +=  8; i <<=  8; }
        if (i >>> 28 == 0) { n +=  4; i <<=  4; }
        if (i >>> 30 == 0) { n +=  2; i <<=  2; }
        n -= i >>> 31;
        return n;
    }

四,注意

要能区分开java的 Math的  ceil,round,floor的区别

  • floor (沿着x轴,向左找到第一个整数,包含自身)
  • ceil   (沿着x轴,向右找到第一个整数,包含自身)
  • round (四舍五入)

© 著作权归作者所有

共有 人打赏支持
那年20
粉丝 0
博文 6
码字总数 1073
作品 0
扬州
私信 提问
Java中对数运算是怎么实现的?

最近在看Long的源码,里面运用了好多唯一运算及其他二进制运算,当看到numberOfLeadingZeros(long i)的时候,虽然给定数可以跟下来,但是不知道原理。在方法注释上说明了原理有两个: floor(...

六只
2012/02/29
2.2K
3
Integer与int的种种比较你知道多少?

如果面试官问Integer与int的区别:估计大多数人只会说道两点,Ingeter是int的包装类,int的初值为0,Ingeter的初值为null。但是如果面试官再问一下Integer i = 1;int ii = 1; i==ii为true还是...

OScoder2
2014/06/25
0
0
java web工程如何混淆代码哦?

我打算采用ProGuard来混淆java web工程,我首先把 java web工程导出war文件,然后进行混淆,其相关配置如下: -injars 'D:\PowerMedia.war' -outjars 'D:\media.war' -libraryjars 'D:\Progr...

天王盖地虎626
2014/02/18
1K
0
【目录导航】JAVA零基础进阶之路

【JAVA零基础入门系列】(已完结)导航目录 Day1 开发环境搭建 Day2 Java集成开发环境IDEA Day3 Java基本数据类型 Day4 变量与常量 Day5 Java中的运算符 Day6 Java字符串 Day7 Java输入与输出...

MFrank
06/21
0
0
Java 泛型详解-绝对是对泛型方法讲解最详细的,没有之一

对java的泛型特性的了解仅限于表面的浅浅一层,直到在学习设计模式时发现有不了解的用法,才想起详细的记录一下。 本文参考java 泛型详解、Java中的泛型方法、 java泛型详解 1 概述 泛型在j...

hensemlee
09/23
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Java提高班(六)反射和动态代理(JDK Proxy和Cglib)

反射和动态代理放有一定的相关性,但单纯的说动态代理是由反射机制实现的,其实是不够全面不准确的,动态代理是一种功能行为,而它的实现方法有很多。要怎么理解以上这句话,请看下文。 一、...

王磊的博客
19分钟前
1
0
Ext grid 渲染

// 单元格字体颜色渲染function renderer_Meta_useStatus(value, cellmeta, record,rowIndex, columnIndex, store){ var color = ""; if("空闲"==value){ color = "green";......

MoksMo
28分钟前
4
0
log4j2在spring中的配置

<?xml version="1.0" encoding="UTF-8"?><!--日志级别以及优先级排序: OFF > FATAL > ERROR > WARN > INFO > DEBUG > TRACE > ALL --><!--Configuration后面的status,这个用于设置l......

TonyTaotao
34分钟前
3
0
java 中间变量缓存机制(i++,++i)

public class Test { public static void main(String[] args) { int i = 0; i = i ++ ; System.out.println(i); } } 答案是 0 如果是 i = ++......

shzwork
41分钟前
5
0
初识多线程及其原理-笔记

什么情况下应该使用多线程? 通过并行计算提高程序执行性能 需要等待网络、I/O响应导致耗费大量的执行时间, 可以采用异步线程的方式来减少阻塞 tomcat7 以前的io模型 客户端阻塞 线程级别阻...

Java搬砖工程师
53分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部