int numof1(int n){
int count==0;
while(n!=0){
count++;
n=n&(n-1);
}
return count;
}
思路:利用 n与n-1与的关系可以消除最右边的1,如此循环。
剑指offer 第10题,求一个数二进制中1的个数
最新推荐文章于 2023-05-26 16:42:11 发布
int numof1(int n){
int count==0;
while(n!=0){
count++;
n=n&(n-1);
}
return count;
}
思路:利用 n与n-1与的关系可以消除最右边的1,如此循环。