数组循环左移P位算法

最新推荐文章于 2021-09-04 20:16:49 发布

干了这一碗BUG

最新推荐文章于 2021-09-04 20:16:49 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签：算法 xp

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/jianxia_wzx/article/details/8043915

算法与数据结构专栏收录该内容

21 篇文章 ¥29.90 ¥99.00

订阅专栏

本文介绍了一种将一维数组中的元素循环左移P位的方法。通过两次逆置操作，先逆置前P个元素，再逆置剩余元素，最后整体逆置数组，实现数据从{X0, X1, ..., Xn-1}到{Xp, Xp+1, ..., Xn-1, X0, X1, ..., Xp-1}的变换。提供的RCR函数实现了这一算法。" 113313647,10535392,Python爬虫：抓取中国天气网的实时与未来天气,"['Python爬虫', '网络爬虫', '数据抓取', '动态网页', '数据分析']

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

/*
设将n(n>1)个整数存放到一维数组R中。设计一个代码将R中的序列循环左移P（0<P<n）,即将R中的数据由
｛X0，X1，……Xn-1｝变换为｛Xp,Xp+1,……，Xn-1,X0,X1,……,Xp-1｝
分析：将前P个元素逆置，再将剩下的元素逆置，最后将所有元素逆置
*/
void Reverse(int R[],int l,int r)
{
int i,j;
int temp;
for(i=l,j=r;i<j;i++,--j)
{
  temp = R[i];
  R[i] = R[j];
  R[j] = temp;
}
}
void RCR(int R[],int n,int p)
{
if(p<=0||P>=n)
{
  printf("ERROR\n");
}
else
{
  Reverse(R,0,p-1);
  Reverse(R,p,n-1);
  Reverse(R,0,n-1);
}
}