题目描述:
将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的逆置))的逆置,具体证明目前还不清楚。总的来说就是进行三个逆置操作即可完成此过程。
#includevoid 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.
总结:但凡遇到类似的题目时,可以想想以逆置为基础,从而写出较高性能。