//面试题10,二进制中1的个数
int NumberOf1(int n){
int count = 0;
while (n){
count++;
n = (n - 1)&n; //关键,把一个整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0,
//那么一个整数的二进制表示中有多少了1,就可以进行多少次这样的操作。
}
return count;
}
位运算之二进制中1的个数
最新推荐文章于 2024-01-07 19:28:37 发布