通过重复删除最后一个元素并将其放置在任意索引处，将数组转换为另一个数组

这是一种数组变换的方法，其过程是通过将数组的最后一个元素删除并放置到任意索引处，重复该过程，直到纯化数组，得到另一个数组。

示例

假设初始数组为 [1,2,3,4,5]，那么变换过程如下：

• 将 5 删除，并放置到索引 2 的位置，得到 [1,2,5,3,4]
• 将 4 删除，并放置到索引 1 的位置，得到 [1,4,2,5,3]
• 将 3 删除，并放置到索引 0 的位置，得到 [3,1,4,2,5]
• 将 5 删除，并放置到索引 2 的位置，得到 [3,1,5,4,2]
• 将 2 删除，并放置到索引 1 的位置，得到 [3,2,1,5,4]
• 将 4 删除，并放置到索引 3 的位置，得到 [3,2,1,4,5]
• 将 5 删除，并放置到索引 4 的位置，得到 [3,2,1,4,5]，此时数组已经纯化，变换过程结束。

得到的数组为 [3,2,1,4,5]。

Python 代码实现

def transform_array(arr):
    new_arr = []
    while arr:
        new_arr.insert(0, arr.pop())
        if len(arr) > 0:
            new_arr.insert(0, arr.pop(0))
    return new_arr

以上代码中，使用了 pop() 方法删除数组最后一个元素，使用 pop(0) 方法删除数组第一个元素，使用 insert() 方法将元素插入到指定位置。

JavaScript 代码实现

function transformArray(arr) {
  const n = arr.length;
  const new_arr = new Array(n);
  let left = 0, right = n - 1;
  for (let i = 0; i < n; i++) {
    if (i % 2 == 0) {
      new_arr[i] = arr[right--];
    } else {
      new_arr[i] = arr[left++];
    }
  }
  return new_arr;
}

以上代码中，利用了数组的下标索引，偶数下标放置在数组末尾，奇数下标放置在数组头部。

性能分析

以上两种实现方式时间复杂度均为 $O(n)$，空间复杂度均为 $O(n)$。其中 Python 版本的实现方式略微复杂一些，但是可读性较好。