剑指Offer（十一）：二进制中1的个数

题目描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

 

解法一 （递归）

public class Solution {
    public int NumberOf1(int n) {
        int count = 0;
        while(n!= 0){
            count++;
            n = n & (n - 1);
         }
        return count;
    }
}

解析

一个二进制数每次减1，都相当于从右往左数，第一个出现的1及其往右的所有0在内的位数进行取反，往左的数不变；然后原数与其反数进行与运算，原本在原数中从右往左数，第一个出现的1及其右边的所有0全部变0，只留下左边，以此类推，有多少位是1就可以这样做多少次运算，最终与的结果是0