Integer位操作技巧解析

整数二进制左边1最早出现的位置

    public static int highestOneBit(int i) {
        // HD, Figure 3-1
        i |= (i >>  1);
        i |= (i >>  2);
        i |= (i >>  4);
        i |= (i >>  8);
        i |= (i >> 16);
        return i - (i >>> 1);
    }

画个图简单说明一下算原理，下图以8为为例，做了左移1,2,4位之后的效果，最终的效果就是在最早出现1的位置后面都是1。
32位的int也是类似的，最终的效果就是从左边第一位是1开始后面都是1。

整数二进制右边1最早出现的位置

    public static int lowestOneBit(int i) {
        // HD, Section 2-1
        return i & -i;
    }

负数以补码形式存在，一个负数的补码，就是对应整数的二进制再取反加一。i和-i总有一个是正数，假设是i吧，由于两个数相加是0，在二进制角度来看，假设i最右边出现1的位置是k，那么在相同位置上-i必定也是1，并且-i在k以后的位也是0，这2位相加是0，并且进位1，那么要是k-1位相加得到0，两个数字在k-1位上只能是一个1，另外一个是0，以此类推，可以得到从左边第一位开始直到k-1位都是不同的。两个数进行与运算，只会在k位保留1，其他位都变成0。

整数二进制左边开头有连续多少个0

    public static int numberOfLeadingZeros(int</