二进制中1的个数

二进制中1的个数

题目描述

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

解题思路

在该题中，首先想到的是，将二进制从右向左一个一个的数清楚。但是这样会出现很多问题，而且，Java中没有二进制的直接表示发。

当遇到此类题目时，一般想到位运算。在这题中，使用与运算。将一个数减1，如果这个数不等于0，那么其二进制表示中，最右边的1将会变为0，后面的将会变为1，前面的不变。例如1010减1后会变为1001。再将1010与1001做与运算（&），结果为1000.

因此，把一个整数减1，再和原整数做与运算，会把该数最右边一个1变成0.那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。

实现代码

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