javascript - js数组怎么置顶和复原元素呢?

Question

在javascript数组可以把某个元素置顶,置顶的意思就是变成数组第0位,然后我也要可以复原回原来的位置 比如[1,2,3,4] 置顶[3]后变成[3,1,2,4], 置顶4后变成[4,3,1,2] ,然后复原[4]变成[3,1,2,4]然后复原[3]变成 [1,2,3,4]怎么实现呢？

注意⚠️：复原的元素可以是任意的置顶元素，例如上面例子先复原[3]变成[4,1,2,3]，再复原[4]变成[1,2,3,4]

Answer 1

可以考虑用一个栈来维护位置信息，在置顶操作时，记录下当前置顶元素的原始位置，压入栈中，在复位时，栈顶就是当前置顶元素的原始位置。

代码如下：

let arr = [1,2,3,4];let positions = []; // 存储置顶元素初始位置的栈function moveToTop(value) {  let index = arr.indexOf(value);  if (index > -1) {    positions.push(index);    arr.splice(index, 1);    arr.unshift(value);  }}function revertToOriginal() {  if (positions.length === 0) return;  let originalIndex = positions.pop();  let index = arr.indexOf(arr[0]);  arr.splice(index, 1);  arr.splice(originalIndex, 0, arr[0]);}// Testconsole.log('初始数组:', arr); // [ 1, 2, 3, 4 ]moveToTop(3);console.log('置顶3:', arr); // [ 3, 1, 2, 4 ]moveToTop(4);console.log('置顶4:', arr); // [ 4, 3, 1, 2 ]revertToOriginal();console.log('复位4:', arr); // [ 3, 1, 2, 4 ]revertToOriginal();console.log('复位3:', arr); // [ 1, 2, 3, 4 ]