【每天学习一点算法2022/06/20】旋转数组-CSDN博客

本文链接：https://blog.csdn.net/Colorful9/article/details/125382414

每天学习一点算法

给你一个数组，将数组中的元素向右轮转 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]
  }
};