问题
设有一个线性表,存放在一维数组a[0...n-1]中,编程将数组中每一个元素循环右移k位,要求只用一个辅助单元,时间复杂度为O(n)。
分析
类似2题
代码
void reverse(int R[], int begin, int end) {
for(int i = 0; i < (end - begin + 1) / 2; i++) {
int temp = R[begin + i];
R[begin + i] = R[end - i];
R[end - i] = temp;
}
}
void converse(int R[], int n,int p) {
reverse(R, 0, n - p - 1);
reverse(R, n - p, n - 1);
reverse(R, 0, n - 1);
}
源代码
http://123.206.59.223:8080/code/code/25.rar