jdk11源码--Integer.numberOfLeadingZeros

该函数的功能是：在指定 int 值的二进制补码表示形式中最高位（最左边）的 1 位之前，返回零位的数量。如果指定值在其二进制补码表示形式中不存在 1 位，换句话说，如果它等于零，则返回 32。
实现原理：源码：应用了典型的二分查找，先把32位整形分为高16位和低16位查找非零数，在对高16位进行或低16位进行二分

// 首先在jvm中一个int类型的数据占4个字节，共32位，其实就相当于一个长度为32的数组。
// 那我们要计算首部0的个数，就是从左边第一个位开始累加0的个数，直到遇到一个非零值。
public static int numberOfLeadingZeros(int i) {
	if (i == 0)                                                                       
        return i == 0 ? 32 : 0;//负数，首位就是1，所以返回0；如果正好是0，那么返回32
	int n = 31;
	
	//如果高16位有1，那么n减半（二分查找的核心），i无符号右移16位，保留高16位
	if (i >= 1 << 16) { n -= 16; i >>>= 16; }
	//到这里，如果前面一步没有截断，那么高16位都是0；如果上面一步截断了，那么只有16位了。
	//如果高8位有1，那么n减半（二分查找的核心），i无符号右移16位，保留高16位
	if (i >= 1 <<  8) { n -=  8; i >>>=  8; }
	//与上面同理。都是二分查找
	if (i >= 1 <<  4) { n -=  4; i >>>=  4; }
	if (i >= 1 <<  2) { n -=  2; i >>>=  2; }
	//最终返回结果
	return n - (i >>> 1);
}

假如i=10

描述	值
i=10	00000000 00000000 00000000 00001010
1 << 16	00000000 00000001 00000000 00000000
i >= 1 << 16	这个if不会走
1 << 8	00000000 00000000 00000001 00000000
i >= 1 << 8	这个if不会走
1 << 4	00000000 00000000 00000000 00010000
i >= 1 << 4	这个if不会走
1 << 2	00000000 00000000 00000000 00000100
i >= 1 << 1	这个if会走, n-2=31-2=29, i=2
i >>> 1	此时i=2, i>>>1 = 1(十进制)
n-1	29-1=28