数组循环右移

时间复杂度o（n2）

1234abcd -> 4321abcd -> 4321dcba -> abcd1234

int change(int *a, int k)
{
        int i, tmp;
        k %= LEN;
        while (k-- > 0) {
                tmp = a[LEN - 1];
                for (i = LEN - 1; i > 0; i--) {
                        a[i] = a[i - 1];
                }
                a[0] = tmp;
        }
        
        return 0;
}

时间复杂度o（n）

int reverse(int *a, int start, int end)
{
        int tmp;
        for (; start < end; start++, end--) {
                tmp = a[end];
                a[end] = a[start];
                a[start] = tmp;
        }
        return 0;
}

int change1(int *a, int k)
{
        k %= LEN;
        reverse(a, 0, LEN - k - 1);
        reverse(a, LEN - k, LEN - 1);
        reverse(a, 0, LEN - 1);
        return 0;
}