JavaScript 程序在数组右旋转 K 次后查找第 M 个元素

WBOY 转载: 2023-09-05 11:05:07 576浏览

我们正在编写一个 JavaScript 程序来查找数组右旋转 k 次后的第 m 个元素。首先，我们将获取数组 m 和 k 的输入。然后，我们将使用循环来执行正确的旋转。在循环的每次迭代中，我们将数组的最后一个元素移动到第一个位置。我们将继续这个循环 k 次以获得旋转后的数组。最后，我们将返回旋转数组的第 m 个元素作为结果。

方法

在数组右旋转 k 次后查找第 m 个元素的方法可以分解如下 -

计算 k 次旋转后第 m 个元素的实际位置，即 (m-k) % n，其中 n 是数组的长度。
检查计算出的位置是否为负，在这种情况下可以通过添加 n 将其转换为正位置。
返回数组中计算位置的元素。
要优化此解决方案，您可以使用模运算符将计算的位置保持在数组范围内，这样您就无需检查负值。
该解决方案的时间复杂度为 O(1)，因为计算最终位置和检索该位置的元素都是常数时间操作。
空间复杂度为 O(1)，因为解决方案中没有使用额外的数据结构。

示例

这是一个 JavaScript 程序的示例，它在数组右旋转 k 次后找到第 m 个元素

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个元素。 p>
k = k % arr.length 行计算处理大 k 值后在数组上执行的实际旋转次数。这样做是因为将数组旋转超过其长度不会改变其位置，因此对数组长度取 k 模即可得出实际执行的旋转次数。
行return arr[(arr.length - k + m - 1) % arr.length];计算k次旋转后第m个元素的位置。表达式arr.length - k给出了经过k次旋转后数组的起始位置，然后+ m - 1给出了第m个元素的位置，最后取与数组长度取模可确保该位置在超出范围时环绕数组末尾。
最后，程序调用findElement函数并记录结果。在本例中，输出将为 4。