【劍指offer】面試題15：二進制中 1 的個數

題目：請實現一個函數，輸入一個整數，輸出該數二進制表示中 1 的個數。例如把9表示成二進制是1001，有2位是1，所以若是輸入9，該函數輸出2。java  一、可能引發死循環的解法 這是一道很基本的考察二進制和位運算的面試題。題目不是很難，面試官提出問題以後，咱們很快造成一個基本的思路：先判斷整數二進制表示中最右邊一位是否是1；接着把輸入的整數右移一位，此時原來處於從右邊數起的第二位被移到最後一位

>>阅读原文<<