二进制中1的个数
题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
详解
将该数n与n-1进行与运算,如果值不为1,每进行一次与运算,1的个数就加1。
比如7 0111
0111&0110 = 0110
0110&0101 = 0100
0100&0011 = 0000
有3个1
完整程序
public class Solution { public int NumberOf1(int n) { int count = 0; while(n!=0){ count++; n = n&(n-1); } return count; } }