写一个函数,求一个整数的二进制形式有多少个1
时间: 2024-04-16 21:23:56 浏览: 105
好的,下面是求一个整数的二进制形式有多少个1的函数:
```python
def count_ones(n):
count = 0
while n > 0:
count += n & 1
n >>= 1
return count
```
这个函数使用了位运算来计算整数的二进制形式中有多少个1。它通过不断地将整数向右移位并与1进行与运算,如果结果为1,则说明该位为1,计数器加1。最后返回计数器的值即可。
例如,对于整数9(二进制形式为1001),调用`count_ones(9)`将返回2,因为二进制形式中有两个1。
阅读全文