[PAT] 00-自测3. 数组元素循环右移问题 (20)

题目链接 ：

这个问题的程序实现的时间复杂度是 O(N)
其中题目中供包含的循环各花费时间 O(N)
所以全部时间复杂度 为 O(N)

#include <stdio.h>
#include <stdlib.h>

void reverse ( int *arr , int from , int to )
{
    int temp ;
    for ( int i = 0 ; i <= (to - from)/2 ; i++ )
    {
        temp = arr[to-i] ;
        arr[to-i] = arr[from+i] ;
        arr[from+i] = temp ;
    }
}

int main ( void )
{
    int arr [101] , N , M ;

    scanf ("%d%d" , &N , &M) ;

    for ( int i = 0 ; i < N ; i++ )
    {
        scanf("%d" , &arr[i]) ;
    }
    if ( M > N )
         M = M % N ;

    if ( M != N || M == 0 || N == 1 )  // 1 2 3 4 5 6  (6 , 2 )
   {
    reverse ( arr ,0 , N-M-1 ) ;    // 4 3 2 1 5 6
    reverse ( arr , N-M , N-1 ) ;    // 4 3 2 1 6 5
    reverse ( arr , 0 , N-1 ) ;      //  5 6 1 2 3 4
    }

    for ( int i = 0 ; i <N ; i++ )
    {
        printf ("%d", arr[i] ) ;
              if (i != N-1 )
                 printf (" ") ;
    }

     return 0 ;
}

两个测试点没有过