《剑指offer》----二进制中1的个数

《剑指offer》----二进制中1的个数

题目描述

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

解题思路

程序中的所有数在计算机内存中都是以二进制的形式储存的。可以使用位运算直接对数进行操作。

本题中，假设n为10110100,

               n-1便为10110011，

可知每减1，会将n最右边的1和该数字最右边的数字全部取反，此时进行按位与运算，便可得到10110000，即消掉了一个1，同时count++，有多少个1就能做多少次，知道n为0为止。

源码

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