Java Integer 位操作 numberOfTrailingZeros && numberOfLeadingZeros

numberOfTrailingZeros

    public static int numberOfTrailingZeros(int i) {        // HD, Figure 5-14        int y;        if (i == 0) return 32;        int n = 31;        y = i <<16; if (y != 0) { n = n -16; i = y; }        y = i << 8; if (y != 0) { n = n - 8; i = y; }        y = i << 4; if (y != 0) { n = n - 4; i = y; }        y = i << 2; if (y != 0) { n = n - 2; i = y; }        return n - ((i << 1) >>> 31);    }

说明： n为目前结果的最大值

y！= 0  表明高n（n = 16/8/4/2）位对结果不可贡献，要减去。

y==0 , 表明贡献，所以保留

examples：

numberOfLeadingZeros

    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;    }

说明： n为目前结果的最大值

i >>> n == 0  表明高n（n=16/8/4/2）位对结果有贡献，要计入结果。

i >>> n != 0 , 表明无贡献，不计入结果

n 如果初始化为0，if(i>>>31 == 0) n++; 更易理解