题目
给定一个32位整数n,可正、可负、可0.返回该整数二进制表达中1的个数。
基本思路
最简单的方法。整数n每次进行无符号右移一位,检查最右边的bit是否为1来进行统计即可
public int count1(int n){
int res = 0;
while(n!=0){
res += n&1;
n >>>=1;
}
return res;
}
题目
给定一个32位整数n,可正、可负、可0.返回该整数二进制表达中1的个数。
基本思路
最简单的方法。整数n每次进行无符号右移一位,检查最右边的bit是否为1来进行统计即可
public int count1(int n){
int res = 0;
while(n!=0){
res += n&1;
n >>>=1;
}
return res;
}