假设我们有两个数字x和y。我们必须检查这两个数字在一位位置上是否存在差异。
因此,如果输入类似x = 25 y = 17,则输出将为True,因为x = 11001的二进制数和y =10001。只有一位的位置不同。
为了解决这个问题,我们将遵循以下步骤-
z = x异或
如果z中的设置位数为1,则
返回True
返回False
让我们看下面的实现以更好地理解-
def bit_count(n): count = 0 while n: count += n & 1 n >>= 1 return count def solve(x, y): return bit_count(x ^ y) == 1 x = 25 y = 17 print(solve(x, y))
25,17输出结果
True