重新排列数组 - 中间元素交替移动到开始和结束

在某些情况下，需要对一个数组进行操作，将其中间的元素交替地移动到数组的开始和结束位置，使得原本排列在中间的元素出现在数组两端，而原本排列在两端的元素出现在数组中间。

实现这个操作的一种方法是，将原数组分成两个部分，然后交替地将中间元素插入到新数组的开始和结束位置。具体来说，假设原数组共有 $n$ 个元素，那么可以将原数组分成两个部分 $A$ 和 $B$，其中 $A$ 包含原数组的前 $\lfloor n/2 \rfloor$ 个元素，$B$ 包含原数组的后 $\lceil n/2 \rceil$ 个元素。然后按照下面的规则将中间元素插入到新数组的开始和结束位置：

1. 如果 $n$ 是奇数，那么将 $A$ 中的前 $\lfloor n/2 \rfloor$ 个元素插入到新数组的开始位置，将 $B$ 中的后 $\lceil n/2 \rceil$ 个元素插入到新数组的结束位置；
2. 如果 $n$ 是偶数，那么将 $A$ 中的前 $\lfloor n/2 \rfloor$ 个元素插入到新数组的开始位置，将 $B$ 中的后 $\lceil n/2 \rceil$ 个元素插入到新数组的结束位置，再将 $A$ 中的后 $\lceil n/2 \rceil$ 个元素插入到新数组的开始位置，将 $B$ 中的前 $\lfloor n/2 \rfloor$ 个元素插入到新数组的结束位置。

下面是一个 Python 实现的例子：

def rearrange_array(arr):
    n = len(arr)
    A = arr[:n//2]
    B = arr[n//2:]
    
    if n % 2 == 1:
        res = [A[i//2] if i % 2 == 0 else B[i//2] for i in range(n)]
    else:
        res = [A[i//2] if i % 2 == 0 else B[i//2-1] for i in range(n)]
        res[n//2], res[n-1] = B[n//2], A[-1]
    
    return res

这个函数接受一个整数数组 arr 作为输入，返回一个重新排列后的数组。如果输入的数组长度是奇数，那么返回的数组中，原本排列在中间的元素出现在数组两端，而原本排列在两端的元素出现在数组中间。如果数组长度是偶数，那么返回的数组中，原本排列在中间的两个元素出现在数组两端，而原本排列在两端的元素出现在数组中间。这个函数的时间复杂度是 $O(n)$，空间复杂度也是 $O(n)$。