迴圈左移數組

對於有n個元素的數組 int a[n]={....}；寫一個高效演算法將數組內容迴圈左移m位。比如： int a[6]
={1,2,3,4,5,6} ，迴圈左移3位得到結果{456123}。要求時間複雜度O(n)， 空間複雜度O(1)。

void swapArray(int a[], int begin, int end)
{
    while (begin < end)
    {
        swap(a[begin], a[end]);
        begin++;
        end--;
    }
}

void reverse(int a[], int n, unsigned int m)
{
    if (a == NULL || n < 1 || m == 0)
    {
        return;
    }

    m %= n;
    swapArray(a, 0, m-1);
    swapArray(a, m, n-1);
    swapArray(a, 0, n-1);
}