189. 旋转数组（JS实现）

╰半夏微凉° 2022-11-25 11:41 115阅读 0赞

## 1 题目 ##

> 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。  
> 示例 1:  
> 输入: \[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:  
> 输入: \[-1,-100,3,99\] 和 k = 2  
> 输出: \[3,99,-1,-100\]  
> 解释:  
> 向右旋转 1 步: \[99,-1,-100,3\]  
> 向右旋转 2 步: \[3,99,-1,-100\]  
> 说明:  
> 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。  
> 要求使用空间复杂度为 O(1) 的 原地 算法。

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

## 2 思路 ##

**这道题将数组元素向右移动k个位置，就是每个元素移动后的索引为i+k，因此，我们可以将每个元素都向右移动k个位置，即得到答案**

## 3代码 ##

/** * @param {number[]} nums * @param {number} k * @return {void} Do not return anything, modify nums in-place instead. */
    var rotate = function(nums, k) { 
        let len = nums.length;
        k = k % len;
        if (k === 0) return;
        
        let count = 0;
    
        for (let start=0; count < len; start++) { 
            let current = start;
            let next = start + k;
            let prev = nums[current];   //记录当前元素值
    
            do { 
                let temp = nums[next];   //记录下个元素值
                nums[next] = prev;   //替换元素
                prev = temp;
                current = next;
                next += k;
                next %= len;    //索引超出时回到数组开头
                count++;     //记录已经移动的元素的个数
            } while(current !== start)
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode189-旋转数组

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

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

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

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

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

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

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

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

相关 LeetCode189--旋转数组

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

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

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

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

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

相关 Leetcode 189. 旋转数组（DAY 159）---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷超时 TLE 34/37）代码实现（首刷自解时间90% 空间百分之15%） -------

曾经终败给现在/ 2022年09月09日 09:59/ 0 赞/ 196 阅读

相关 189. 旋转数组

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

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

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

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

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

相关 leetcode 189. 旋转数组

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

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

相关 leetcode-189-旋转数组

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

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