【蓝桥杯算法题】将含有n个整数元素的数组a[0..n-1]循环右移m位，要求算法的空间复杂度为O(1)

题目：将含有n个整数元素的数组a[0…n-1]循环右移m位，要求算法的空间复杂度为O(1)

public static void rotateArray(int[] a, int m) {
    int n = a.length;
    m %= n;

    reverse(a, 0, n - m - 1);
    reverse(a, n - m, n - 1);
    reverse(a, 0, n - 1);
}

private static void reverse(int[] a, int start, int end) {
    while (start < end) {
        int temp = a[start];
        a[start++] = a[end];
        a[end--] = temp;
    }
}

可以采用三次翻转的方式来实现将数组a循环右移m位。

解释：

这段代码是一个Java程序，作用是将一个数组（a）向右旋转m个元素。如，[1, 2, 3, 4, 5] 向右旋转2个元素后变为 [4, 5, 1, 2, 3]

该程序包含两个方法：

1. rotateArray()方法：该方法接受两个参数，分别是要旋转的数组a和要旋转的元素数目m。首先计算出数组长度n，并对m进行取余运算，以防止m超过数组长度。然后依次调用reverse()方法，将数组分为三段并分别翻转，最终得到旋转后的数组。
2. reverse()方法：该方法接受三个参数，分别是要翻转的数组a，以及翻转的起点start和终点end。使用while循环遍历数组，将start位置上的元素与end位置上的元素互换，然后将start加1，end减1，直到start等于end或者start大于end为止，即完成了这一段的翻转操作。

具体的步骤如下：

1、将a[0…n-m-1]和a[n-m…n-1]分别进行翻转；
2、将整个数组a[0…n-1]进行翻转；
3、将a[0…m-1]和a[m…n-1]分别进行翻转。
这样就能实现将数组a循环右移m位，而且空间复杂度为O(1)。