题解 | #NC120 二进制中1的个数#
二进制中1的个数
http://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8
NC120 二进制中1的个数
int NumberOf1(int n ) {
int flag = 0x0001;
int i = 0;
int iNum = 0;
for(i = 0;i < 32;i++){
iNum += (n & flag); //若(n的最右一位)&1，结果为1，则1的计数iNum加1
n = n >> 1; //n右移一位，把最右一位挤出，其移位后，正数前面补0，负数前面补1
}
return iNum;
}
投递牛客等公司10个岗位