2021-02-12 | 189. 旋转数组

我就是我 2022-11-08 14:14 203阅读 0赞

### 1. 题目描述 ###

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

进阶：

*  尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。
 *  你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？

示例 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 \* 10
 *  \-2 <= nums\[i\] <= 2 - 1
 *  0 <= k <= 10

### 2. 解题思路 ###

对于这道题目，其实很简单，如果k大于数组的长度，那么k的倍数的部分相当于原地不动，不需要操作，所以需要对数组的长度进行取余操作，获取实际操作的步数。

所以只需要遍历数组，从数组最后取出元素放在数组的开头即可。

**复杂度分析：**

*  时间复杂度：O(n)，其中n是遍历数组的次数
 *  空间复杂度：O(1)，我们不需要额外的空间去储存变量，只需在数组原基础上进行操作。

### 3. 代码实现 ###

/** * @param {number[]} nums * @param {number} k * @return {void} Do not return anything, modify nums in-place instead. */
    var rotate = function(nums, k) { 
        const len = nums.length
        k = k % len
        for(let i = 0; i < k; i++){ 
            nums.unshift(nums.pop())
        }
    };

### 4. 提交结果 ###

![在这里插入图片描述][20210313190846179.png]

[20210313190846179.png]: /images/20221023/e56da7b03cba4aa2980b4305469892fc.png?

发表评论取消回复

表情：

评论列表（有 0 条评论，203人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode189-旋转数组

前言 2019.10.27日打卡 > 算法，即解决问题的方法。同一个问题，使用不同的算法，虽然得到的结果相同，但是耗费的时间和资源是不同的。这就需要我们学习算法，找出哪

小咪咪/ 2023年06月10日 11:27/ 0 赞/ 45 阅读

相关【leetcode】189，旋转数组

Given an array, rotate the array to the right by k steps, where k is non-negative.

古城微笑少年丶/ 2023年02月11日 13:27/ 0 赞/ 16 阅读

相关 C语言重构【189】旋转数组

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

川长思鸟来/ 2022年12月09日 14:56/ 0 赞/ 181 阅读

相关 189. 旋转数组（JS实现）

1 题目 > 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 > 示例 1: > 输入: \[1,2,3,4,5,6,7\] 和 k =

╰半夏微凉°/ 2022年11月25日 11:41/ 0 赞/ 134 阅读

相关 LeetCode189--旋转数组

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。进阶：尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为

野性酷女/ 2022年11月17日 05:17/ 0 赞/ 169 阅读

相关 2021-02-12 | 189. 旋转数组

1. 题目描述给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。进阶：尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。

我就是我/ 2022年11月08日 14:14/ 0 赞/ 204 阅读

相关 189. 旋转数组

[https://leetcode-cn.com/problems/rotate-array/][https_leetcode-cn.com_problems_rotate-a

谁践踏了优雅/ 2022年09月07日 01:23/ 0 赞/ 189 阅读

相关 LeetCode 189.Rotate Array (旋转数组)

题目描述：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输

我就是我/ 2022年04月15日 00:46/ 0 赞/ 210 阅读

相关 leetcode 189. 旋转数组

189. 旋转数组 > 难度：简单 > > 题库地址：[leetcode-cn.com/problems/ro…][leetcode-cn.com_problems_r

Myth丶恋晨/ 2022年01月20日 11:59/ 0 赞/ 238 阅读

相关 leetcode-189-旋转数组

题目描述： ![1509441-20190720135353349-1407527242.png][] 方法一： class Solution:

小灰灰/ 2021年11月29日 23:48/ 0 赞/ 332 阅读