设计算法左移元素

（1）给出算法的基本设计思想：
先将这n 个元素的数据序列（ X ₀ ， X ₁ ， ... ， X _p ， X _p+1 ， ... ，x _{n -1} ）原地逆置，得到（ X _n-1 ,...,X _p ,X _p-1 ,...,X ₀ ），然后再将前n - p 个元素（ X _{n -1} ， ... ， X _p ）和后p 个元素（ X _{p -1} ， ... ， X ₀ ）分别原地逆置，得到最终结果（ X _p ， X _p+1 ， ... ， X _n ， X ₀ ， X ₁ ， ... ， X _{p -1} ）。
（2）算法实现：

算法可以用两个函数，即Reverse()和 LeftShift()实现相应的功能，后者调用 Reverse()函数三次。

 

#include <iostream>

using namespace std;

int main()
{
    int n;
    cout<<"输入数组元素个数"<<endl;
    cin>>n;
    int a[n];
    cout<<"输入数组元素"<<endl;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    cout<<"当前数组"<<endl;
    for(int i=0;i<n;i++){
        cout<<a[i]<<" ";
    }

    int m;
    cout<<"输入循环左移的位数"<<endl;
    cin>>m;
    if(m>n){
        cout<<"error"<<endl;
        return 1;
    }
    int temp[m];
    for(int i=0;i<m;i++){
        temp[i]=a[i];
    }
    cout<<"临时temp数组"<<endl;
    for(int i=0;i<m;i++)
    {
        cout<<temp[i]<<" ";
    }
    cout<<endl;

    for(int i=m;i<n;i++){
        a[i-m]=a[i];//数组元素向前挪动m个位置
    }
    cout<<"前挪动后的数组"<<endl;
    for(int i=0;i<n;i++){
        cout<<a[i]<<" ";
    }
    cout<<endl;

    for(int i=n-m,j=0;i<n&&j<m;i++,j++){
        a[i]=temp[j];//临时数组元素放回后m个位置
    }
    cout<<"循环左移后的数组元素："<<endl;
    for(int i=0;i<n;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}

/*时间复杂度：o(n),空间复杂度：o(n)
方法：暴力分配前挪位置，再回填数组。*/