JavaScript 在旋转次数后查找给定索引位置的元素

我们将实现一个JavaScript程序，以查找在旋转次数后给定索引位置的元素。该程序将要求我们对数组进行旋转，然后返回指定索引位置上的元素。为了完成这个任务，我们将使用模运算符来计算每次旋转后的新索引。未来进行时将贯穿整个解释过程。

在程序中，我们将输入数组、旋转次数和索引。然后我们将使用模运算符来找到每次旋转后的新索引。新索引将通过将旋转次数加到原始索引上，并且将总和对数组长度取模来找到。程序的结果将是最终索引上的元素。

总之，我们将开发一个简单高效的程序，在旋转次数后查找给定索引位置上的元素。该程序将演示模运算符的使用，并且对于任何希望在JavaScript中执行数组旋转的人来说都是一个有价值的工具。

方法

给定一个元素数组和旋转次数 k ，任务是在旋转后找到给定索引 n 上的元素。

• 首先确定旋转后元素的实际位置，可以通过将 n 和 k 取模来找到实际位置。

• 通过将元素向右移动 k 次来对数组进行旋转。

• 要实现旋转，我们可以使用以下方法 –

  • 将最后一个元素存储在一个临时变量中。

  • 将所有元素向右移动一步。

  • 将第一个元素替换为临时变量。

• 重复步骤3 k 次以完成所有旋转。

• 完成所有旋转后，返回 n 索引上的元素，即现在的实际位置。

• 这种方法的时间复杂度为 O(n * k) ，其中 n 是数组中的元素个数。然而，通过使用循环旋转的概念，这可以优化为 O(n) 。

示例

下面是一个JavaScript程序，它在旋转次数后找到给定索引位置上的元素 –

function findElement(arr, rotations, index) {
   // Number of rotations modulo length of the array
   rotations = rotations % arr.length;

   // New index after rotations
   let newIndex = (arr.length + index - rotations) % arr.length;

   // Return element at new index
   return arr[newIndex];
}
let arr = [1, 2, 3, 4, 5];
let rotations = 2;
let index = 4;
console.log(findElement(arr, rotations, index)); // Output: 3

在这个示例中，结果是4，即在经过2次旋转后索引3处的元素。

解释

• 函数findElement接收三个参数：arr，rotations和index。arr是元素数组，rotations是要在数组上执行的旋转次数，index是要在旋转后找到的元素的索引。

• 函数的第一行计算旋转次数对数组长度的模。这样做是因为如果旋转次数大于数组的长度，那么在一些旋转后，数组将恢复到原始状态。因此，我们只需要执行与数组长度等效的旋转。

• 下一行计算旋转后元素的新索引。它通过从给定索引中减去旋转次数，并将数组的长度添加到结果中来实现。最后一步是将结果与数组的长度取模。

• 最后，函数返回新索引处的元素。

• 在接下来的代码中，我们初始化了数组 arr， 旋转次数和索引 index

• 代码的最后一行调用 findElement 函数并将结果打印到控制台。