源码解析:public static int numberOfLeadingZeros(int i)

public static int numberOfLeadingZeros(int i)

  • 该函数的功能:在指定 int 值的二进制补码表示形式中最高位(最左边)的 1 位之前,返回零位的数量。如果指定值在其二进制补码表示形式中不存在 1 位,换句话说,如果它等于零,则返回 32。
  • 其原理应用了典型的二分查找,先把32位整形分为高16位和低16位查找非零数,在对高16位进行或低16位进行二分 解析如下:
源码解析:public static int numberOfLeadingZeros(int i)_第1张图片
image.png

你可能感兴趣的:(源码解析:public static int numberOfLeadingZeros(int i))