关于最小时间空间复杂度的数组左移算法

代码如下：

代码思想：数组左移m个位置其实就是数组前m个元素和后面的n-m个元素互换位置

即：

如数组{1，2，3，4，5）左移两个后{3，4，5，1，2}，{1，2}和{3，4，5}互换了位置；

那什么时候能将他们互换呢?,有人可能想到了数组逆置，想到这里我们离成功也就不远了，

{1，2，3，4，5}逆置{5，4，3，2，1}

比较{3，4，5，1，2}

       {5，4，3，2，1}

发现他们各自的片段需瑶逆置才能达到效果，所以我们先把他们各自逆置，然后整体逆置。

相应的数学公式 ：

#include <iostream>
#include <stdio.h>
#define Maxsize 10
typedef struct Array{
    int length;
    int elem[Maxsize];
}Array;

void Move(Array &A, int step){
    int a = step;
    int b = A.length - step;
    void print(Array &A);
    void Upside_down(Array &A, int length, int first);
    Upside_down(A, a,1);//对片段a进行倒序；
    print(A);
    Upside_down(A, b,a+1);//对片段b进行倒序；
    print(A);
    Upside_down(A, A.length,1);//对整个数组进行倒序
    
};
void Upside_down(Array &A, int length,int first){//倒序函数
    int key = 0;
    for (int i = 0; i < (length / 2); i++){
        key = A.elem[first-1+i];
        A.elem[first-1+i] = A.elem[first+length-2-i];
        A.elem[first + length - 2 - i] = key;
    }
};
void print(Array &A){//输出函数；
    for (int j = 0; j < A.length; j++){
        printf_s("%d", A.elem[j]);
    }
    printf_s("\n");
};
int main(){//主函数
    Array A = { 7, { 1, 2, 3, 4, 5, 6, 7 } };
    void print(Array &A);
    void Move(Array &A, int step);
    Move(A, 2);
    print(A);
    system("pause");
    return 0;
    system("pause");
}