189. 旋转数组 leetcode

题目链接
题目描述:

给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。

示例 1:

输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右旋转 1 步: [7,1,2,3,4,5,6]
向右旋转 2 步: [6,7,1,2,3,4,5]
向右旋转 3 步: [5,6,7,1,2,3,4]

示例 2:

输入:nums = [-1,-100,3,99], k = 2
输出:[3,99,-1,-100]
解释:
向右旋转 1 步: [99,-1,-100,3]
向右旋转 2 步: [3,99,-1,-100]

提示:

1 <= nums.length <= 2 * 104
-231 <= nums[i] <= 231 - 1
0 <= k <= 105

思考过程:

k为多少,就循环多少次,每次循环的时候就后一个数替代前一个数,并且把前一个数保存起来,因为主要两个变量,三个变量两两交换。【但是这种方法是我能想到最普通的方法,可能会超出时间限制】

代码实现

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var rotate = function(nums, k) {
let temp, previous
    for (let i = 0; i < k; i++) {
      previous = nums[nums.length - 1]
      for (let j = 0; j < nums.length; j++) {
        temp = nums[j]
        nums[j] = previous
        previous = temp
      }
    }
    return nums
};
上一篇:Redis压缩列表


下一篇:Oracle11G 卸载步骤