劍指offer 二進制中1的個數 java代碼

題目描述 輸入一個整數，輸出該數二進制表示中1的個數。其中負數用補碼錶示。web 思路：經過數學運算能夠發現一個整數a與a-1按位與運算，即a & a-1，若是將結果表示爲二進制，至關於將a的二進制形式最右一個1變成0；好比 a=111(b),a-1=110(b), a & a-1 = 110(b)。很是巧妙。svg 參考代碼：spa public static int NumberOf1(int

>>阅读原文<<