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