判断两个数字是否是彼此的位旋转的JavaScript程序

在 JavaScript 中，我们可以通过计算和判断来判断两个数字是否是彼此的位旋转数。在本文中，我们将介绍如何编写一个 JavaScript 程序来实现这个功能。

背景知识

首先，我们需要了解一些背景知识。当我们说一个数字是另一个数字的位旋转数时，这意味着两个数字具有相同的数字，但不一定按相同的顺序排列。

例如：数字 123456 可以旋转为 654321，而数字 123457 将不能旋转为 654321。这种类型的问题在密码学和计算几何等领域中很常见。

我们可以通过将数字转换为字符串，然后对其进行排序来解决这个问题。如果两个数字的排序后的字符串相同，则它们是相互旋转的。我们可以使用 JavaScript 的内置 sort() 方法来对字符串进行排序。

接下来上一个实例代码进行讲解：

function isRotation(num1, num2) {
  if (num1.toString().length !== num2.toString().length) {
    return false;
  }
  const str1 = num1.toString();
  const str2 = num2.toString();
  return str1.split("").sort().join("") === str2.split("").sort().join("");
}
console.log(isRotation(123456, 654321)); // true
console.log(isRotation(123457, 654321)); // false

在上面的实例代码中，我们首先检查两个数字的长度是否相同。如果它们的长度不同，我们可以立即返回 false，因为它们不可能是相互旋转的。

如果它们的长度相同，我们将数字转换为字符串并对其进行排序，然后将结果与另一个数字进行比较。如果结果相同，我们就可以判断它们是相互旋转的。

进一步优化

上面的代码可以实现判断两个数字是否相互旋转的功能，但是它的时间复杂度很高。如果两个数字都是 n 位的数字，则它的时间复杂度将是 O(nlogn)。

我们可以通过更有效的方法来解决这个问题。对于每个数字，我们可以计算它的数字之和，然后比较这两个数字的和。如果它们相等，则这两个数字是相互旋转的。

接下来上一个实例代码进行讲解：

function digitSum(n) {
  let sum = 0;
  while (n > 0) {
    sum += n % 10;
    n = Math.floor(n / 10);
  }
  return sum;
}

function isRotation(num1, num2) {
  if (num1.toString().length !== num2.toString().length) {
    return false;
  }
  return digitSum(num1) === digitSum(num2);
}

console.log(isRotation(123456, 654321)); // true
console.log(isRotation(123457, 654321)); // false

在上面的代码中，我们首先检查两个数字的长度是否相同。如果它们的长度不同，我们可以立即返回 false，我们不用去计算每个数字的数字之和。

如果它们的长度相同，我们计算它们的数字之和，并将结果进行比较。这种方法更有效，因为它的时间复杂度是 O(n)。因此，它比排序方法更加高效。