BFE.devAI解答 - JavaScript 代码题
25. 更新数组的顺序

可以使用循环交换的方式在不使用额外空间的情况下完成该题目。具体步骤如下：

1. 从数组第一个元素开始遍历，假设当前遍历到的是第i个元素。

2. 如果i与B[i]相等，说明该元素已经在正确的位置，跳过该元素。

3. 如果i与B[i]不相等，则将A[i]和A[B[i]]交换位置，并将B[i]的值赋给i。这时候A[i]的新位置就是B[i]。

4. 继续对i进行操作，直到i遍历到了整个数组，排序完成。

实现代码如下：

function updateArrayOrder(A, B) {
  for (let i = 0; i < A.length; i++) {
    while (i !== B[i]) { // 当前位置不对，进行交换
      const j = B[i]; // j 是 A[i] 的新位置

      // 交换 A[i] 和 A[j]
      const temp = A[i];
      A[i] = A[j];
      A[j] = temp;

      // 修改 B 数组
      const tempB = B[i];
      B[i] = B[j];
      B[j] = tempB;
    }
  }
}

const A = ['A', 'B', 'C', 'D', 'E', 'F'];
const B = [1, 5, 4, 3, 2, 0];
updateArrayOrder(A, B);
console.log(A); // ['F', 'A', 'E', 'D', 'C', 'B']