wayetan
12/27/2013 - 7:37 AM

Remove Element

Remove Element

/**
 * Given an array and a value, remove all instances of that value in place and return the new length.
 * The order of elements can be changed. It doesn't matter what you leave beyond the new length.
 */
 
 public class Solution {
    public int removeElement(int[] A, int elem) {
        int len = A.length;
        for(int i = 0; i < len; ){
            if(A[i] == elem)
                A[i] = A[--len];
            else
                i++;
        }
        return len;
    }
 }