Skip to content

Instantly share code, notes, and snippets.

@wayetan
Created December 27, 2013 07:37
Show Gist options
  • Select an option

  • Save wayetan/8143767 to your computer and use it in GitHub Desktop.

Select an option

Save wayetan/8143767 to your computer and use it in GitHub Desktop.
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;
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment