//小技巧:将一个数字与本身减一相与,将会使其最右边的1变成0
int NumberOf1(int n) {
int numbers = 0;
while(n!=0){
numbers++;
n&=(n-1);
}
return numbers;
}统计一个数字二进制中一的个数。
最新推荐文章于 2024-04-05 11:30:44 发布
本文介绍了一个计算整数二进制表示中1的个数的小技巧。通过不断将数字与其减一后的结果进行按位与运算,每进行一次运算就计数加一,直到数字变为0。这种方法巧妙地利用了二进制数的特点。
900

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



