LeetCode – Eliminar elemento (Java)

Dada una matriz y un valor, elimine todas las instancias de ese valor en su lugar y devuelva la nueva longitud. (Nota: el orden de los elementos se puede cambiar. No importa lo que deje más allá de la nueva longitud).

Solución Java

Este problema se puede resolver utilizando dos índices.

public int removeElement(int[] A, int elem) {
    int i=0;
    int j=0;
 
    while(j < A.length){
        if(A[j] != elem){
            A[i] = A[j];
            i++; 
        }
 
        j++;
    }
 
    return i;
}