其他分享
首页 > 其他分享> > 189. 旋转数组 leetcode

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
};

标签:return,nums,旋转,99,数组,100,189,leetcode,previous
来源: https://blog.csdn.net/weixin_40878286/article/details/116330162