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.

• Time: O(n)
• Space: O(1)

public int removeElement(int[] nums, int val) {
    int begin = 0;
    for (int i = 0; i < nums.length; i++)
        if (nums[i] != val)
            nums[begin++] = nums[i];
    return begin;
}