Javascript程序在K左旋转后查找数组的第M个元素

在这个题目中，我们需要对一个一维数组进行K次左旋转，然后找到旋转后的数组中的第M个元素。

例如，对于数组[1, 2, 3, 4, 5, 6, 7]，如果K=3，那么左旋转后的数组就是[4, 5, 6, 7, 1, 2, 3]。如果M=5，那么我们需要返回5。

以下是实现这个算法的Javascript代码片段：

/**
 * 查找数组中旋转后的第M个元素
 * @param {Array} arr - 输入的数组
 * @param {Number} k - 左旋转的次数
 * @param {Number} m - 要查找的元素的下标，从0开始
 * @returns {Number} - 数组中旋转后的第M个元素
 */
function findKthNumber(arr, k, m) {
  // 对数组进行K次左旋转
  const n = arr.length;
  k = k % n; // 防止K大于数组长度
  reverse(arr, 0, k - 1);
  reverse(arr, k, n - 1);
  reverse(arr, 0, n - 1);

  // 返回旋转后的第M个元素
  return arr[m];
}

/**
 * 反转数组中从start到end的所有元素
 * @param {Array} arr - 输入的数组
 * @param {Number} start - 反转的起始下标
 * @param {Number} end - 反转的结束下标
 */
function reverse(arr, start, end) {
  while (start < end) {
    const temp = arr[start];
    arr[start] = arr[end];
    arr[end] = temp;
    start++;
    end--;
  }
}

这个算法的时间复杂度为O(n)，其中n为数组的长度。在算法中，我们使用了一个叫做“三次反转法”的技巧，它可以非常高效地实现数组的旋转操作。具体而言，我们先将数组的前k个元素和后n-k个元素分别反转，然后再把整个数组反转一遍即可得到旋转后的数组。