请实现一个函数,输入一个整数,输出该数二进制
时间: 2023-04-02 22:01:27 浏览: 93
表示中1的个数。
以下是实现该函数的代码:
```c
int countOnes(int n) {
int count = ;
while (n != ) {
count++;
n = n & (n - 1);
}
return count;
}
```
该函数的原理是利用位运算,每次将 n 与 n-1 进行与运算,可以将 n 的二进制表示中最右边的一个 1 变成 。重复这个过程直到 n 变成 ,每次运算可以计算出一个 1,最终得到 1 的个数。
希望这个回答能够帮到您!
阅读全文