【剑指offer】二进制中1的个数
题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
注意负数同样采用减1的方法消位!
int NumberOf1(int n) { int count = 0; for(;n != 0; n &= (n - 1), count++); return count; }
int NumberOf1(int n) { int count = 0; for(;n != 0; n &= (n - 1), count++); return count; }