【LeetCode】原地将数组中的元素向右移动 k 个位置（189. 旋转数组）| 数组、三部翻转法

CodeWinter

于 2021-07-29 23:51:51 发布

阅读量844

点赞数 2

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 数据结构算法 c语言

本文链接：https://blog.youkuaiyun.com/weixin_48025315/article/details/119223543

本文详细介绍了三种解决LeetCode旋转数组问题的方法，包括原地旋转、新建数组旋转以及三步翻转法，每种方法都分析了其时间复杂度和空间复杂度，并提供了相应的代码实现。解题思路清晰，适合提升编程技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、题目描述：

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

2、解题方法：

解法1：

右旋一次，将最后一个数值保存到 temp 中，数组中其余的数依次向右移动一位，再把 temp 放到最左边。然后重复 k 次上述操作。

时间复杂度：O( N * (K%N) ) （右旋 k = N 次后，又回到原数组，所以取模。K%N = 0 时是最好情况 O(1)，k = N - 1 时是最坏情况 O(N²) ）
-空间复杂度：O(1)

代码如下：

void rotate(int* nums, int numsSize, int k)
{
   
   
	k %= numsSize;  //k对nums长度取余
    int j = 0;
    //右旋 k 次
    for(j = 1; j <= k; j++)
    {
   
   
        //右旋一次
        int temp = nums[numsSize-1];  //注意
        int<