统计给定数字中先导0的个数 输入格式: 属于一个数(有可能包含先导0) 用python写
时间: 2024-06-13 17:09:00 浏览: 161
以下是Python实现统计给定数字中先导0的个数的方法:
```python
def cntLeadingZeros(num):
num = int(num)
mask = 0x80000000
count = 0
while mask != 0 and (num & mask) == 0:
count += 1
mask >>= 1
return count```
这个函数的实现方法是,将输入的数字转换为整型,然后使用一个掩码(mask)来逐位检查数字的二进制表示中的每一位是否为0。如果是0,则计数器加1,否则掩码右移一位。当掩码为0或者数字的二进制表示中的某一位为1时,循环结束,返回计数器的值。
阅读全文