chencl1986 / Blog

Welcome to lee's blog.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

LeetCode题解:189. 旋转数组,3次翻转,JavaScript,详细注释

chencl1986 opened this issue · comments

原题链接:https://leetcode-cn.com/problems/rotate-array/

解题思路:

建议参考漫画:三次旋转的方法是如何想到的,这样思路会比单纯看文字清晰很多。

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var rotate = function(nums, k) {
  // 该题有一个隐藏条件,k实际上可以大于nums.length.
  // 此时需要按照k % nums.length进行翻转,因此需要增加处理。
  k = k % nums.length;

  // 翻转链表函数,将start到end的值进行翻转
  function reverse(arr, start, end) {
    // 当end指针小等于start的时候停止循环。
    while (start < end) {
      // 使用双指针,每次循环将两个指针的值调换。
      let temp = arr[start];
      arr[start] = arr[end];
      arr[end] = temp;
      // 调换完成之后,将两个指针向内移动。
      start++;
      end--;
    }
  }
  // 第一次将整个数组翻转,此时数组的前后部分对调了位置。
  // [1,2,3,4,5,6,7]变成了[7,6,5,4,3,2,1]
  reverse(nums, 0, nums.length - 1);
  // 第二次翻转0到k-1的部分
  // [7,6,5,4,3,2,1]变成了[5,6,7,4,3,2,1]
  reverse(nums, 0, k - 1);
    // 第二次翻转0到k-1的部分
  // [5,6,7,4,3,2,1]变成了[5,6,7,1,2,3,4]
  reverse(nums, k, nums.length - 1);
};