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

二进制中1的个数

题目描述

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

思路：

1、模2，直到 n 为零。得到的所有模2中余数为1的个数，

2、n&(n-1)可以将二进制表示的 n 的最右边的 1 置为0，如此循环，直到 n为0.循环的次数就是n二进制表示中1的个数。

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

其中，for循环的判断条件（n ！=0 ）是要求结果是boolean型。若写成( n )，虽然在c中也表示 c！=0 ，但是java报错。(C99不会报错)

若n限定是整数，则可以改为 n>0;