27. Remove Element

题目

Given an array nums and a value val, remove all instances of that value in-place and return the new length.
Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.
The order of elements can be changed. It doesn’t matter what you leave beyond the new length.

example1:
Given nums = [3,2,2,3], val = 3,
Your function should return length = 2, with the first two elements of nums being 2.
It doesn't matter what you leave beyond the returned length.
example2:
Given nums = [0,1,2,2,3,0,4,2], val = 2,
Your function should return length = 5, with the first five elements of nums containing 0, 1, 3, 0, and 4.
Note that the order of those five elements can be arbitrary.
It doesn't matter what values are set beyond the returned length.

想法

对于顺序没有要求，就是将非val的值移动到数组的前面，但是对于等于val的值并没有要求，不需要保存
两种想法：将等于val的值移动到后面，将不等于val的值移动到前面，显然将不等于的移动到前面更方便
因为移到后面需要检查被交换的元素，因为还没被访问过，但是移动到前面就不用担心，因为已经被访问过，随意覆盖就可以

Code

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