输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
public class Solution {
public int NumberOf1(int n) {
int count = 0;
int base = 1;
for (int i = 1; i <= 32; i++) {
if ((base & n) != 0) {
count++;
}
base = base << 1;
}
return count;
}
}
**有个疑问:**为什么if判断不能写成 if((base & n) == 1) 这样就会得到错误答案?
本文介绍了一种计算整数二进制表示中1的个数的方法,使用位运算进行遍历所有位。同时,讨论了判断条件为(base & n) != 0而非(base & n) == 1的原因。
739

被折叠的 条评论
为什么被折叠?



