189.轮转数组

轮转数组

给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置。

解析

三次翻转法。

var rotate = function (nums, k) {
  k %= nums.length;
  function reverse(arr, l, r) { while (l < r) { [arr[l], arr[r]] = [arr[r], arr[l]]; l++; r--; } }
  reverse(nums, 0, nums.length - 1);
  reverse(nums, 0, k - 1);
  reverse(nums, k, nums.length - 1);
};