数组元素循环左移p个位置
来源:互联网 发布:我太孤独 知乎 编辑:程序博客网 时间:2024/06/05 13:26
数组A为{x0,x1,x2,x3,x4,x5....,xn-1}循环左移p之后为{xp,xp+1,xp+1,...,xn-1,x0,x1,x2,..xp-1}
思路:
假设数组为{1,2,3,4,5,6,7,8,9,10},p为3
1、将数组A转置,变为{10,9,8,7,6,5,4,3,2,1};
2、将转置后的数组A前n-p个元素转置,变为{4,5,6,7,8,9,10,4,3,2,1}
3、将后p个元素转置,变为{4,5,6,7,8,9,10,1,2,3};
程序如下:
#include<stdio.h>
#define N 10
void convert(int a[],int p)
{
int i,temp;
for(i=0;i<N/2;i++)
{
temp=a[i];
a[i]=a[N-1-i];
a[N-1-i]=temp;
}
for(i=0;i<(N-p)/2;i++)
{
temp=a[i];
a[i]=a[N-p-1-i];
a[N-p-1-i]=temp;
}
for(i=N-p;i<N-p/2;i++)
{
temp=a[i];
a[i]=a[2*N-p-1-i];
a[2*N-p-1-i]=temp;
}
}
int main()
{
int a[N]={1,2,3,4,5,6,7,8,9,10};
int i,p;
printf("input p\n");
scanf("%d",&p);
if(p<0||p>N-1)
{
printf("input error\n");
return -1;
}
convert(a,p);
for(i=0;i<N;i++)
printf("%6d",a[i]);
}
输出:
input p
3
4 5 6 7 8 9 10 1 2 3请按任意键继续. . .
- 数组元素循环左移p个位置
- 【算法】将一维数组arr中的元素循环左移p个位置
- 将数组中的元素循环左移 p 个元素
- 对于给定的数组,循环左移p个元素
- 左移数组中的前P个元素
- 数组元素循环左移
- 数组循环左移P位算法
- 数组循环左移P位源代码
- 数组循环左移P位算法
- 数组元素循环左/右移问题
- 数组元素循环左/右移问题
- 队列实现对有n个元素的数组循环左移k位
- 将数组中的所有元素依次循环右移k个位置
- 将数组中的所有元素依次循环右移k个位置
- 将数组元素循环右移k个位置(Java实现)
- 局部最小值位置、元素最左出现、循环有序数组最小值
- 数组元素的循环左移和右移...
- 循环左移数组
- 图像处理滤波器(二)——中值滤波器(Median Filter)
- VS快捷键使用技巧
- 堆栈以及常用的几种堆栈实现原理
- JIRA 4.4.4 破解、汉化、安装 (适用于JIRA 4.X)
- freemarker加载模板文件的三种方法
- 数组元素循环左移p个位置
- Linux内核学习笔记:SMP、UMA、NUMA
- 读取excel
- java 面试题详解(转自传智播客张孝祥老师)
- myeclipse10 激活
- Linux 内存泄露调试工具
- Android_文件下载
- C++函数调用原理
- .NET安全系列之四:.NET中加密算法及证书