JavaScript 查找数组K次右旋后的第M个元素

我们正在编写一个JavaScript程序，用于查找数组经过K次右旋后的第M个元素。首先，我们将输入数组、M和K的值。然后，我们使用循环来执行右旋操作。在每次循环迭代中，我们将数组的最后一个元素移动到第一个位置。我们将重复执行该循环K次以得到旋转后的数组。最后，我们将返回旋转后数组的第M个元素作为结果。

方法

查找数组经过K次右旋后的第M个元素的方法可以分解如下：

• 计算经过K次旋转后第M个元素的实际位置，即（M-K）％N，其中N是数组的长度。

• 检查计算出的位置是否为负数，如果是则可以通过加上N将其转换为正数。

• 返回数组中计算出的位置上的元素。

• 为了优化此解决方案，您可以使用模运算符将计算出的位置保持在数组边界范围内，这样您就不需要检查负值。

• 此解决方案的时间复杂度为O(1)，因为最终位置的计算和检索在常数时间内完成。

• 空间复杂度为O(1)，因为解决方案中不使用额外的数据结构。

示例

下面是一个查找数组经过K次右旋后的第M个元素的JavaScript程序示例。

function findElement(arr, k, m) {
   k = k % arr.length; // handling large k values
   return arr[(arr.length - k + m - 1) % arr.length];
}
let arr = [1, 2, 3, 4, 5];
let k = 2;
let m = 3;
console.log(findElement(arr, k, m));

解释

• findElement 函数接受一个数组 arr 、旋转次数 k 和要查找的第m个元素。

• k = k % arr.length 这行代码计算处理大的 k 值后数组实际旋转的次数。这样做是因为旋转数组超过它的长度并不改变其位置，所以对数组的长度取模可以得到实际旋转的次数。

• return arr[(arr.length – k + m – 1) % arr.length] 这行代码计算k次旋转后第m个元素的位置。表达式 arr.length – k 给出k次旋转后数组的起始位置，然后 + m – 1 给出第m个元素的位置，最后，对数组的长度取模确保位置在超过边界时回到数组的末尾。

• 最后，程序调用 findElement 函数并输出结果。在这个示例中，输出结果为4。