劍指offer面試題15:二進制數中1的個數

**題目要求:**請實現一個函數,輸入一個整數,輸出該數二進制表示中 1 的個數。例如,把 9 表示成二進制是 1001,有 2 位是 1。所以,若是輸入 9,則該函數輸出 2。java **不可行的解法一:**將該整數(二進制)與1進行位運算,判斷最右邊一位是否爲1,若爲1,則計數器加一,而後將該數右移一位,可是該方法只適用於正整數,由於負數右移一位,最左邊補一個1,會致使死循環。web pub
相關文章
相關標籤/搜索