程序在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