转自
https://www.jianshu.com/p/2c1be41f6e59
该方法的作用是返回无符号整型i的最高非零位前面的0的个数,包括符号位在内;
二分法
public static int numberOfLeadingZeros(int i) { if (i <= 0) { return i == 0 ? 32 : 0; } else { int n = 31; if (i >= 65536) { n -= 16; i >>>= 16; } if (i >= 256) { n -= 8; i >>>= 8; } if (i >= 16) { n -= 4; i >>>= 4; } if (i >= 4) { n -= 2; i >>>= 2; } return n - (i >>> 1); } }