设计一个算法，将含有n个整数元素的循环数组a[0…n-1]右移m位，要求算法的空间复杂度为O（1）

要设计一个空间复杂度为 O(1) 的算法来实现循环数组的右移操作，我们可以采用“原地”（in-place）的方法。这种方法不需要额外的存储空间，而是直接修改原始数组中的元素。以下是算法步骤：

1. **确定新位置**：首先，我们需要知道新的元素位置。由于数组是循环的，我们将使用取模运算 `%` 来处理溢出的情况。新位置 `new_index` 由 `i + m` 给出，其中 `i` 是当前元素的位置，`m` 是移动的位数。

2. **交换元素**：对于每个元素，我们将它与新位置上的元素进行交换。具体来说，我们执行以下操作：
- 如果 `new_index < i`，那么交换 `a[new_index]` 和 `a[i]`。
- 否则，因为是循环数组，`new_index` 就是在 `i` 之后，所以我们只需交换 `a[new_index - n]` 和 `a[i]`，确保不会超过数组边界。

下面是伪代码描述：

void rightShift(int* a, int n, int m) {
    for (int i = 0; i < n; ++i) {
        int new_index = (i + m) % n;
        
        if (new_index < i) {
            // 换到左侧，常规情况
            std::swap(a[new_index], a[i]);
        } else {
            // 换到右侧，使用循环数组性质
            std::swap(a[new_index - n], a[i]);
        }
    }
}