【每天学习一点算法 2026/03/05】旋转数组

每天学习一点算法 2026/03/05

题目：旋转数组

给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

1.每轮转1次就需要将最后一位放到最前面，所以就可以直接循环k次完成

function rotate(nums: number[], k: number): void {
  for (let i: number = 0; i < k; i++) {
    nums.unshift(nums.pop())
  }
};

2.还可以稍微优化一下，k大于等于nums长度时可以用长度取余减少循环次数

function rotate(nums: number[], k: number): void {
  if (k >= nums.length) k = k % nums.length
  for (let i: number = 0; i < k; i++) {
    nums.unshift(nums.pop())
  }
};

3.如果移动k，原下标为0的项新的下标应该是k，原下标为1的项新的下标应该是k+1，以此类推，当第n位n+k=nums.length时，下标就该0，下一位为1，于是乎我们就可以用取余来实现

function rotate(nums: number[], k: number): void {
  const tem: number[] = nums.slice(0)
  for (var i: number = 0; i < nums.length; i++) {
    nums[(i + k) % nums.length] = tem[i]
  }
};

题目来源：力扣（LeetCode）