JavaScript 将数组中的所有元素向右移动 K 位

将数组中的所有元素向右移动 k 位是一个常见的数组操作，目的是将数组中的每个元素向右移动 k 个位置，如果超出数组长度则循环到数组的开始位置。

实现的思路

有几种方法可以实现这个功能：

• 切片法：使用数组的 slice 方法和数组拼接来实现。
• 循环移动法：通过循环依次移动每个元素。

使用场景

这种操作在数据处理、轮播图、循环队列等场景中非常常见。例如，在实现一个轮播图时，需要循环显示图像，可以将图像数组向右移动。

考察的知识点

• JavaScript 数组操作方法（如 slice、concat）。
• 算法的时间复杂度和空间复杂度。
• 基本的数组操作技巧和循环逻辑。

如何实现

方法 1：使用 slice 和 concat

/**
 * 将数组中的所有元素向右移动 k 位
 * @param {Array} arr - 输入的数组
 * @param {number} k - 向右移动的位数
 * @return {Array} - 移动后的新数组
 */
function rotateArray(arr, k) {
  const len = arr.length;
  k = k % len; // 处理 k 超过数组长度的情况
  return arr.slice(-k).concat(arr.slice(0, len - k));
}

// 测试用例
let array = [1, 2, 3, 4, 5, 6, 7];
console.log(rotateArray(array, 3)); // 输出: [5, 6, 7, 1, 2, 3, 4]

方法 2：使用循环

/**
 * 将数组中的所有元素向右移动 k 位
 * @param {Array} arr - 输入的数组
 * @param {number} k - 向右移动的位数
 * @return {Array} - 移动后的新数组
 */
function rotateArray(arr, k) {
  const len = arr.length;
  k = k % len; // 处理 k 超过数组长度的情况
  for (let i = 0; i < k; i++) {
    arr.unshift(arr.pop());
  }
  return arr;
}

// 测试用例
let array = [1, 2, 3, 4, 5, 6, 7];
console.log(rotateArray(array, 3)); // 输出: [5, 6, 7, 1, 2, 3, 4]