当前位置:网站首页>189. 轮转数组

189. 轮转数组

2022-06-11 21:36:00 爱学代码的学生

题目描述:

给你一个数组,将数组中的元素向右轮转 k个位置,其中 k是非负数。

题目分析:

1.  移动数组

我们存储数组中的最后一个元素,然后移动整个数组,最后把存储的元素放在第一个位置,重复k次。

我们这里设数组是num[7]={1,2,3,4,5,7,}

k=3

代码如下:

 2. 开辟额外的数组

我们可以提前将元素放在移动后的位置,最后赋值给原数组

代码如下:

 3. 数组旋转

操作结果
1 2 3 4 5 6 71 2 3 4 5 6 7
翻转[0,numsSize-1-k]4 3 2 1 5 6 7
翻转[numsSize-k,numsSize-1]4 3 2 1 7 6 5
翻转整个数组5 6 7 1 2 3 4

代码实现如下:

 

原网站

版权声明
本文为[爱学代码的学生]所创,转载请带上原文链接,感谢
https://blog.csdn.net/rinki123456/article/details/124754019