在Python中检查L到R范围内两个数字的位是否彼此互补

假设我们有两个数字x和y以及给定的范围（左，右）。我们必须检查两个给定数字中从左到右的所有位是否彼此互补。我们必须记住，从右到左，因此最低有效位被认为在第一位置。

因此，如果输入像x = 41 y = 54 left = 2 right = 5，那么输出将为True，因为41和54的二进制表示分别为101001和110110。x和y的范围2至5中的位是彼此互补的“ 1001”和“ 0110”。

为了解决这个问题，我们将遵循以下步骤-

• 温度：= x XOR y

• 当temp范围（左，右）中的所有位均为1时，返回true；否则返回false

让我们看下面的实现以更好地理解-

示例

def are_all_setbits_in_range(n, left, right):
   val = ((1 << right) - 1) ^ ((1 << (left - 1)) - 1)
   new_value = n & val
   if val == new_value:
      return True
   return False
def solve(x, y, left, right):
   temp = x ^ y
   return are_all_setbits_in_range(temp, left, right)x = 41
y = 54
left = 2
right = 5
print(solve(x, y, left, right))

输入值

41, 54, 2, 5

True