數組迴圈移動 空間複雜度為Ｏ(1)

標籤：#define   uri   col   迴圈   weight   複雜   array   int   double   

原理還是非常簡單的：將前面的數組元素翻轉，再將後面的數組元素翻轉，最後將整個數組元素翻轉


#include <iostream>
#define N 100
using namespace std;

void Reverse(int l,int r,int* array)
{
    double mid=(l+r)/2.0;
    for(int i=l;i<mid;++i)
    {   
        array[i]=array[r+l-i]+array[i];
        array[r+l-i]=array[i]-array[r+l-i];
        array[i]=array[i]-array[r+l-i];
    }
}
int main()
{
    int array[N],a,b;
    cout<<"數組長度:";
    cin>>a;
    cout<<"請輸入數組元素:";
    for(int i=0;i<a;++i)
        cin>>array[i];
    cout<<"迴圈開始的位置:";
    cin>>b;
    Reverse(0,a-b-1,array);
    Reverse(a-b,a-1,array);
    Reverse(0,a-1,array);
    for(int i=0;i<a;i++)
        cout<<*(array+i)<<" ";
    return 0;
}

數組迴圈移動 空間複雜度為Ｏ(1)