C++编程之美-数字之魅(代码清单2-35)

cwl_java

于 2020-01-18 10:21:43 发布

阅读量328

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_42528266/article/details/104027773

C++ 专栏收录该内容

127 篇文章

订阅专栏

本文深入探讨了数组旋转的实现方式，通过三个步骤完成数组的右移：首先将数组分为两部分并分别反转，然后反转整个数组。代码示例清晰展示了这一过程，适用于需要对数组进行位移操作的场景。

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

代码清单2-35

Reverse(int* arr, int b, int e)
{
     for(; b < e; b++, e--)
     {
          int temp = arr[e];
          arr[e] = arr[b];
          arr[b] = temp;
     }
}

RightShift(int* arr, int N, int k)
{
     K %= N;
     Reverse(arr, 0, N – K - 1);
     Reverse(arr, N - K, N - 1);
     Reverse(arr, 0, N - 1);
}