(leetcode)C++实现旋转数组

最新推荐文章于 2025-07-20 13:26:43 发布

Kingnoil

最新推荐文章于 2025-07-20 13:26:43 发布

阅读量458

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode C++ 文章标签：数组算法 leetcode

本文链接：https://blog.youkuaiyun.com/weixin_41099342/article/details/87932644

C++ 同时被 2 个专栏收录

12 篇文章

订阅专栏

leetcode

8 篇文章

订阅专栏

本文深入探讨了一种在C语言中实现数组元素旋转的算法。通过三个步骤：首先将数组分为两部分，然后分别反转这两部分，最后反转整个数组，实现了数组元素的高效旋转。文章详细解释了每一步的操作原理，并提供了完整的代码示例。

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

void rotate(int * nums, int numsSize, int k)
{
     if(nums==NULL||numsSize<=0) return ;
     int nk = k%numsSize;
     int middle = numsSize - nk;
     swap(nums,0,middle-1);
     swap(nums,middle,numsSize-1);
     swap(nums,0,numsSize-1);
}
void swap(int * nums,int  a, int b )
{
    while(a<b)
    {  
      int temp= arr[a];
      arr[a] = arr[b];
      arr[b] = temp;
      a++;
      b--;
    }
}