题目

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

思路

代码

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