25. 更新数组的顺序

假设我们又一个数组A，以及另外一个整数数组 B.

const A = ['A', 'B', 'C', 'D', 'E', 'F']
const B = [1,   5,   4,   3,   2,   0]

你需要对A进行重新排序，A[i]的新位置将在B[i]，也就是说B是A的各个元素的新索引。

上述例子进行重排过后，应该得到如下结果

['F', 'A', 'E', 'D', 'C', 'B']

传入的数据保证是有效的。

继续问问

使用额外的O(n)空间很简单就能完成该题目，你能不实用额外空间完成该题目吗？