二进制中1的个数
二进制中1的个数
http://www.nowcoder.com/questionTerminal/8ee967e43c2c4ec193b040ea7fbb10b8
public class Solution {
public int NumberOf1(int n) {
int count = 0;
while (n != 0) {
// n < 0，则符号位为1
if (n < 0) {
++ count;
}
// 左移一位
n <<= 1;
}
return count;
}
}
快手公司福利 861人发布