本文共 548 字，大约阅读时间需要 1 分钟。

二进制中1的个数

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

思路一

通过除2取余，将余数存到数组中，分别对正负数进行处理。比较繁琐，容易出错，遗漏特殊情况

思路二

把十进制看成二进制，通过位与和移位，判断每一位是否为1

方式一：

方式二：

代码

方式一

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

方式二

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