原地交换一个数组中前后两部分

2019独角兽企业重金招聘Python工程师标准>>>

     题目描述：

                             将n个整数存放到一维数组R中，将R中保存的序列循环左移p个位置(0<p<n),即将R中的数据由(X0,X1,....,Xn-1),变换为(Xp,Xp+1,...Xn-1,X0,X1,...,Xp-1) .

                分析：假设前p个元素所构成集合为A，后n-p个元素为B集合，则有AB等于（（A的逆置）*（B的逆置））的逆置，具体证明目前还不清楚。总的来说就是进行三个逆置操作即可完成此过程。

#include<cstdio>

void Reverse(int R[],int from,int to){
     int temp,i;
     for(i=0;i<(to-from+1)/2;i++){//循环要逆置的元素个数次
           temp = R[from+i];
           R[from+i] = R[to-i];
           R[to-i] = temp;
     }
}

void Converse(int R[],int n,int p){
     Reverse(R,0,p-1);
     Reverse(R,p,n);
     Reverse(R,0,n);
}
int a[10] = {0,1,2,3,4,5,6,7,8,9};
int main()
{ 
     Converse(a,9,3);
	 for(int i=0;i<10;i++) printf("%d ",a[i]);
	 printf("\n");
     return 0;
}

 打印的结果为：3,4,5,7,8,9,0,1,2.

总结：但凡遇到类似的题目时，可以想想以逆置为基础，从而写出较高性能。

转载于:https://my.oschina.net/u/2484601/blog/808066