25. 更新数组的顺序

JavaScript算法
觉得这个题有帮助吗?

总共 -通过 / -执行

假设我们又一个数组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)空间很简单就能完成该题目,你能不实用额外空间完成该题目吗?

争取5分钟以内搞定这个问题

讨论(15)