检查两个数字是否是彼此的位旋转

在编程中，有时需要检查两个数字是否是由彼此的位旋转得到的。所谓位旋转，是指将一个数字的二进制表示顺时针或逆时针旋转若干位后得到的新数字。

例如，数字 123（二进制表示为 1111011）向右旋转 3 位得到 779（二进制表示为 1100001011），而向左旋转 3 位则得到 995（二进制表示为 1111100011）。

本篇文章将介绍如何实现检查两个数字是否是彼此的位旋转的功能。

实现方法

以下是一种实现方法：

1. 将两个数字的二进制表示拼接起来。

2. 将拼接后的数字向右旋转若干位（例如 1 位、2 位、3 位等）。

3. 将旋转后得到的数字拆分成两个数字，并判断它们与原始的两个数字是否相等。

4. 如果存在相等的情况，则说明这两个数字是彼此的位旋转。否则，它们不是彼此的位旋转。

以下是一个 Python 示例代码：

def is_rotation(num1: int, num2: int) -> bool:
    binary1 = bin(num1)[2:]
    binary2 = bin(num2)[2:]
    if len(binary1) != len(binary2):
        return False
    rotated = binary1 + binary1
    for i in range(len(binary1)):
        shifted = rotated[i:i+len(binary1)]
        if int(shifted, 2) == num2:
            return True
    return False

该函数以两个整数 num1 和 num2 为参数，返回一个布尔值，指示它们是否是彼此的位旋转。

该函数的实现方法与上述描述一致。具体来说，它将 num1 和 num2 的二进制表示拼接起来，并依次将拼接后的数字向右旋转若干位。在每次旋转后，它将得到的数字拆分成两个数字，并将它们与原始的 num1 和 num2 进行比较，判断它们是否相等。如果存在相等的情况，则说明这两个数字是彼此的位旋转；否则，它们不是彼此的位旋转。

总结

本篇文章介绍了一种检查两个数字是否是彼此的位旋转的实现方法。这种方法可以通过将两个数字的二进制表示拼接起来，然后将拼接后的数字进行位旋转，并将旋转后得到的数字拆分成两个数字，来判断这两个数字是否是彼此的位旋转。