leetcode189-轮转数组-CSDN博客

方法一

思路

首先需要处理k的长度，k的值可以大于nums.length, 这时候需要取余，得到实际需要反转的次数即可，不需要重复去反转，当k=0或者k为nums.length的倍数时，轮转以后的结果都是nums本身
nums = [1,2,3,4,5,6,7], k = 3
轮转以后需要得到的nums = [5,6,7,1,2,3,4]

我们可以把后k个截取出来，得到item = [5，6，7] 此时nums = [1,2,3,4]
然后把item插入到nums头部：nums = [5,6,7,1,2,3,4]

var rotate = function (nums, k) {
  k = k % nums.length;
  if (k === 0) return;
  // 截取后k个元素
  const item = nums.splice(nums.length - k)
  // 把后k个元素放在nums头部
  nums.unshift(...item)
};

方法二

思路

通过三次反转可以实现对应的结果
nums = [1,2,3,4,5,6,7] k = 3

步骤一：反转整个数组 nums = [7,6,5,4,3,2,1]
步骤二：反转前k个元素 nums = [5,6,7,4,3,2,1]
步骤三：反转剩余元素 nums = [5,6,7,1,2,3,4]

var rotate = function (nums, k) {
  k = k % nums.length;
  // 首先反转数组
  reverse(nums, 0, nums.length - 1)
  // 反转前k个元素
  reverse(nums, 0, k - 1)
  // 反转剩余元素
  reverse(nums, k, nums.length - 1)
};
function reverse(nums, left, right) {
  while (left < right) {
    const item = nums[left];
    nums[left] = nums[right];
    nums[right] = item
    left++
    right--
  }
}