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

首选判断如果输入的整数n=0，则返回0。否则整数n的二进制中肯定会有至少1位为1。所以可以利用按位与运算来求n中二进制1的个数，或着将n于(n-1)相与，并且将结果复制为n，判断n是否为0。(n-1)的二进制其实就是在从右开始消除1。例如n=5的二进制是0101，减1变为4，二进制为0100，这样与5相与，消掉了5最右边的1，然后依次向前类推，依次消掉n中二进制最右边的1,直到n为0，则n中二进制所有的1消除。注意，符号位不参与运算。

 

publicclassSolution {

    public int NumberOf1(int n) {

        inttotal=0;

        if(n==0){

            return 0;

        }

        while(n!=0){

            total++;

            n=n & (n-1) ;

        }

       return total;

    }

}