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

以上是 程序在Python中查找给定数字中的第1位数字 的全部内容, 来源链接: utcz.com/z/340864.html

回到顶部