题解 | #二进制中1的个数#
二进制中1的个数
http://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8
思路：通过 n & 1 来统计当前 的最低位是否为 ，同时每次直接对 进行右移并高位补 0。 当 代表，我们已经将所有的 统计完成。 这样的做法，可以确保只会循环到最高位的 。
public int NumberOf1(int n) {
int ans = 0;
while (n != 0) {
ans += (n & 1);
n >>>= 1;
}
return ans;
}
}
我第一眼在牛客看到居然先入为主觉得是女装了
…..
投递极智嘉 Geek+等公司10个岗位