主页 / coding / 问题 / 79424137
Accepted
Alex
Asked: 2025-02-09 08:36:06 +0800 CST

循环时移动数组内的元素

  • 772

如何循环遍历一个非常大的数组，并且仍然能够将元素移动到数组末尾而不中断循环？

在循环中，我正在消耗元素，但其中一些元素依赖于其他元素，而这些元素我最终想要移动。最终所有元素都将被消耗，因此循环不会无限。

我知道简单的方法是只使用辅助数组而不在循环中改变原始数组，但是数据非常大而且速度会非常慢

javascript

2 个回答

  1. Best Answer

    您可以在 JavaScript 中使用“双指针”方法。关键思想是遍历数组并执行以下操作：

    1. 将特定元素移至最后

    2. 无需中断循环或创建新数组

    用于此目的的代码如下：

    function processLargeArray(arr) {
    let end = arr.length - 1;

    for (let i = 0; i <= end; ) {
        if (shouldMoveToEnd(arr[i])) {
            [arr[i], arr[end]] = [arr[end], arr[i]];
            end--;
        } else {
            processElement(arr[i]);
            i++;
        }
    }
}

function shouldMoveToEnd(num) {
    return num % 2 === 0;
}

function processElement(num) {
    console.log("Processing:", num);
}

// Example
let arr = [3, 2, 1, 4, 5, 6, 7, 8];
processLargeArray(arr);
console.log("Final array:", arr);

    输出：

    Processing: 3
Processing: 7
Processing: 1
Processing: 5
Final array: [
  3, 7, 1, 5,
  6, 4, 8, 2
]

=== Code Execution Successful ===

    优点：

    1. 就地修改
    2. 高效交换
    3. 防止无限循环

    时间复杂度：O（N），其中 N 是数组中元素的数量

    空间复杂度：O（1），因为没有使用额外的空间

    • 3

  2. 您可以使用单个循环和索引指针 (i) 就地修改数组：

    1. 如果需要移动元素，请使用 splice() 将其删除，并使用 push() 将其推至末尾。

    2. 在这种情况下不要增加 i，因为下一个元素将移至相同的索引。

    3. 如果元素被正常处理，则增加 i。

    • 1

相关问题