2

问题

       设将n（n>1）个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法，将R中保存的序列循环左移P（0<P<n）个位置。

分析

     1.可以每次左移一次，循环k次。

     2.用一个新数组，按照题目上的要求复制原数组

     3.进行三次逆转操作，第一次0到p-1进行你装，第二次p到n-1进行逆转，第三次0到n-1进行逆转。逆转过程如图。

代码

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, p - 1);
    reverse(R, p, n - 1);
    reverse(R, 0, n - 1);
}

源代码

 http://123.206.59.223:8080/code/code/2.rar