在Python中查找给定范围内数字范围的按位与的程序

  • Z时代
  • 2024-01-10
  • 分类：综合

假设我们有两个值 start 和 end，我们必须找到 [start, end] 范围内所有数字的按位与（包括两者）。

因此，如果输入类似于 start = 8 end = 12，那么输出将是 8 是二进制的 1000，而 12 是二进制的 1100，因此 1000 AND 1001 AND 1010 AND 1011 AND 1100 是 1000，即 8。

示例

让我们看看以下实现以获得更好的理解 -

def solve(start, end):
   n = end - start + 1
   x = 0
   for b in range(31, -1, -1):
      if (1 << b) < n:
         break
      if (1 << b) & start & end:
         x += 1 << b
   return x
start = 8
end = 12
print(solve(start, end))

输入

8, 12
输出结果
8

以上是 在Python中查找给定范围内数字范围的按位与的程序 的全部内容， 来源链接： utcz.com/z/338624.html

回到顶部