Início / coding / Perguntas / 79424137
Accepted
Alex
Asked: 2025-02-09 08:36:06 +0800 CST

Mover elementos dentro do array enquanto o executa em loop

  • 772

Como posso fazer um loop em um array muito grande e ainda conseguir mover elementos para o final do array sem quebrar o loop?

No loop estou consumindo os elementos, mas alguns deles dependem de outros, e esses eu quero mover no final. Eventualmente todos os elementos serão consumidos, então o loop não será infinito.

Eu sei que a maneira mais fácil é usar apenas uma matriz secundária e não alterar a matriz original no loop, mas os dados são muito grandes e seria muito lento

javascript

2 respostas

  1. Best Answer

    Você pode usar o método " Two-Pointer " para isso em JavaScript. A ideia-chave é iterar sobre o array e fazer o seguinte:

    1. Mover elementos específicos para o último

    2. Sem quebrar o loop ou criar uma nova matriz

    Um código para essa finalidade pode ser o seguinte:

    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);

    Saída:

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

=== Code Execution Successful ===

    Vantagens:

    1. Modificação no local
    2. Troca eficiente
    3. Evita loop infinito

    Complexidade de tempo : O(N) onde N é o número de elementos na matriz

    Complexidade do espaço : O(1) porque nenhum espaço adicional é usado

    • 3

  2. Você pode modificar a matriz no local usando um único loop e um ponteiro de índice (i):

    1. Se um elemento precisar ser movido, remova-o usando splice() e empurre-o para o final com push().

    2. Não incremente i neste caso, pois o próximo elemento muda para o mesmo índice.

    3. Se o elemento for processado normalmente, incremente i.

    • 1

relate perguntas