劍指offer(java實現)二進制中1的個數

題目描述：web 輸入一個整數，輸出該數二進制表示中1的個數。其中負數用補碼錶示。好比輸入9，9的二進制表示是1001，1的個數是2，因此輸出2。svg 這有一個重要結論：一個數與該數減一的結果進行與運算，會把該數右邊（低位）第一個1變爲0，而該位左邊保持不變（高位）。能夠舉一個簡單的例子進行證實：好比1100（對應十進制是12），減去1以後的結果是1011（也就是十進制的11），兩個數進行與運算

>>阅读原文<<