【LeetCode - 数组】旋转数组

向右看齐 2022-12-29 01:50 103阅读 0赞

一、题目  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NjU0OTc0_size_16_color_FFFFFF_t_70_pic_center]  
二、思路

**1.分析题目，查找规律**  
        从题目可知，我们很容易知道这样的一个规律：数组的尾部元素取出，然后全部后移放入头部。因此，不少人就会采用双循环，移动一次就全部移动一次，这样导致复杂度很大。  
**2.如何来进行复杂度的降低**  
        既然这是一个从尾到头依次移动，就很容易想到循环，可以拿循环队列来思考，那么就可以采用%来解决循环，就可以清晰地得到新的数组元素就位 newArr\[(oldPos+k)%len\] =oldArr\[oldPos\],再对进行一个遍历即可。这样就有了注释的版本一，提交之后发现时间复杂度还极低，虽然也是O(n)了，于是思考有没有另外的赋值方法，然后该用了arraycopy进行复杂度的降低。即降到击败100%用户。

class Solution { 
        public void rotate(int[] nums, int k) { 
           /** * 思路一 利用循环：oldPos => (oldPos+k)%len 在声明一个数组进行存放 */
           int []arr = new int[nums.length];
           int len = nums.length;
           for(int i =0;i<len;i++){ 
               arr[(i+k)%len] = nums[i];
           }
        // for(int i =0;i<len;i++){ 
        // nums[i]=arr[i];
        // }
           // 采用系统的arraycopy
           System.arraycopy(arr,0,nums,0,len);
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NjU0OTc0_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/a8a9ee525d6a40158247e65c52ad1e93.png

发表评论取消回复

表情：

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

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

相关阅读

相关【LeetCode - 数组】旋转数组

一、题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

向右看齐/ 2022年12月29日 01:50/ 0 赞/ 104 阅读

相关 LeetCode189--旋转数组

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

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

相关 LeetCode 旋转图像【数学】【数组】

旋转图像给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵

ゝ一世哀愁。/ 2022年09月09日 09:22/ 0 赞/ 123 阅读

相关 LeetCode（初级算法）数组篇---旋转数组

题目将包含 n 个元素的数组向右旋转 k 步。例如，如果 n = 7 , k = 3，给定数组 `[1,2,3,4,5,6,7]` ，向右旋转后的结果为 `[5,6

绝地灬酷狼/ 2022年05月26日 07:10/ 0 赞/ 156 阅读

相关 LeetCode（初级算法）旋转数组

思路（1）数组切片 i = k % len(nums) nums\[:\] = nums\[-i:\]+nums\

布满荆棘的人生/ 2022年05月17日 07:51/ 0 赞/ 157 阅读

相关 LeetCode——搜索旋转排序数组

题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 `[0,1,2,4,5,6,7]` 可能变为 `[4,5,6,7,0,1,2]` )。搜

偏执的太偏执、/ 2022年05月16日 12:19/ 0 赞/ 179 阅读

相关 LeetCode 搜索旋转排序数组

> 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 > > ( 例如，数组 `[0,1,2,4,5,6,7]` 可能变为 `[4,5,6,7,0,1,2]` )。 >

女爷i/ 2022年03月07日 11:06/ 0 赞/ 237 阅读

相关 leetcode 189. 旋转数组

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

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

相关 LeetCode-旋转数组（JavaScript）

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

本是古典何须时尚/ 2022年01月13日 00:37/ 0 赞/ 158 阅读

相关 leetcode-189-旋转数组

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

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