算法-轮转数组

深碍√TFBOYSˉ_ 2023-10-03 23:55 25阅读 0赞

#### 文章目录 ####

*  1. 轮转数组
 *  2. 解法

## 1. 轮转数组 ##

给定一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。[LeetCode 原题][LeetCode]

> 例如：  
> 输入: 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. 解法 ##

> 轮转处理分为以下几步：
> 
> 1.  首先将数组整体顺序逆转
> 2.  以轮转步数为分界将数组分为两个部分，再分别逆转

![在这里插入图片描述][bfa18376d03c47e7a044822ba30ed0f4.jpeg_pic_center]

public void rotate(int[] nums, int k) {
        
            int len = nums.length;
            int n = k % len;
            reverse(nums, 0, len - 1);
            reverse(nums, n, len - 1);
            reverse(nums, 0, n - 1);
        }
    
        public void reverse(int[] array, int left, int right) {
        
            while (left < right) {
        
                int temp = array[right];
                array[right] = array[left];
                array[left] = temp;
                left++;
                right--;
            }
        }

[LeetCode]: https://leetcode.cn/problems/rotate-array/
[bfa18376d03c47e7a044822ba30ed0f4.jpeg_pic_center]: https://img-blog.csdnimg.cn/bfa18376d03c47e7a044822ba30ed0f4.jpeg#pic_center

发表评论取消回复

表情：

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

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

相关阅读

相关轮转数组 (java)

189. 轮转数组 > 给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。示例 1: > 输入: nums = \[1,2,3,4,5,6,

超、凢脫俗/ 2024年04月07日 15:06/ 0 赞/ 177 阅读

相关 LeetCode-189. 轮转数组

目录方法一：使用额外的数组方法二：环状替换方法三：数组翻转题目来源 [189. 轮转数组][189.] 方法一：

阳光穿透心脏的1/2处/ 2024年03月27日 11:34/ 0 赞/ 164 阅读

相关算法：轮转数组---循环取模运算

1、题目：给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 2、分析特点： `轮转 ==> 取模运

野性酷女/ 2024年03月08日 04:01/ 0 赞/ 183 阅读

相关 Leetcode:【189. 轮转数组】

题目 > 给定一个整数数组 `nums`，将数组中的元素向右轮转 `k`个位置，其中 `k`是非负数 > > 难度:中等 > > 题目链接：[189. 轮转数组][1

叁歲伎倆/ 2024年02月21日 11:58/ 0 赞/ 163 阅读

相关【LeetCode刷题日志】189.轮转数组

![92c97cca6d81472d9e88459a383b8893.jpeg][] 目录 1.题目描述 2.解题思路+代码实现方法一：使用额外的数组解题思路：

亦凉/ 2024年02月21日 11:48/ 0 赞/ 180 阅读

相关 LeetCode_双指针_中等_189.轮转数组

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。示例 1

分手后的思念是犯贱/ 2023年10月06日 22:57/ 0 赞/ 44 阅读

相关算法-轮转数组

文章目录 1. 轮转数组 2. 解法 1. 轮转数组给定一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。[LeetCode 原题]

深碍√TFBOYSˉ_/ 2023年10月03日 23:55/ 0 赞/ 26 阅读

相关 leetcode 189. 轮转数组

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

╰半夏微凉°/ 2023年09月26日 09:43/ 0 赞/ 174 阅读

相关操作系统【时间片轮转调度算法课本例题】

> ![20210623213550709.png][] > ![20210623213637434.png][] > > ![20210623213706664.jpg]

超、凢脫俗/ 2022年10月09日 04:51/ 0 赞/ 411 阅读

相关操作系统时间片轮转调度算法

时间片轮转法（RR）算法描述：用于分时系统中的进程调度。每次调度时，总是选择就绪队列的队首进程，让其在CPU上运行一个系统预先设置好的时间片。一个时间片内没有完成运行的进

蔚落/ 2022年08月04日 04:28/ 0 赞/ 426 阅读