源碼解析：public static int numberOfLeadingZeros(int i)

public static int numberOfLeadingZeros(int i)

  • 該函數(shù)的功能：在指定 int 值的二進制補碼表示形式中最高位（最左邊）的 1 位之前，返回零位的數(shù)量。如果指定值在其二進制補碼表示形式中不存在 1 位，換句話說，如果它等于零，則返回 32。
  • 其原理應用了典型的二分查找，先把32位整形分為高16位和低16位查找非零數(shù)，在對高16位進行或低16位進行二分 解析如下：
image.png
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內(nèi)容