写一个函数求一个整数的二进制形式有多少个1
时间: 2024-01-21 15:18:09 浏览: 74
如何判断一个整数的二进制中有多少个1
以下是一个 Python 函数,它可以计算一个整数的二进制形式中包含多少个 1。
```python
def count_ones(n):
count = 0
while n > 0:
if n % 2 == 1:
count += 1
n //= 2
return count
```
该函数首先将计数器 count 初始化为 0。接下来,它使用一个 while 循环,将整数 n 不断除以 2,直到 n 变为 0。在每次循环中,函数检查 n 的最低位是否为 1,如果是,则将计数器 count 加 1。最后,函数返回计数器 count 的值,这个值就是整数 n 的二进制形式中包含的 1 的个数。
阅读全文