[求助]数组右移
设计一个算法,将数组A中的元素A[0..n-1]循环右移k位,并要求只用一个元素
大小的附加存储,元素移动或交换次数为O(n)。
void Rotate(Array1D &a, int n, int k)
/* a[n] contains the elements, */
/* rotate them right circlely by k sits */
哪位仁兄有好的算法?
2006-04-21 00:15