程序在Python中查找给定数字中的第1位数字
假设我们有一个数字n,我们必须找到该数字的二进制表示形式中存在的位1的数目。
因此,如果输入为12,则输出为2
为了解决这个问题,我们将遵循以下步骤-
计数:=0
当n不为零时,
计数:=计数+(n与1)
n:=(n/2)的下限
返回计数
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, n):
count = 0
while (n):
count += n & 1
n >>= 1
return count
ob = Solution()print(ob.solve(12))输入值
12
输出结果
2