Leetcode：27.Remove Element

题目：Given an array and a value, 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.
Example:
Given nums = [3,2,2,3], val = 3,
Your function should return length = 2, with the first two elements of num
题目要求：不要为其他数组分配额外的空间，您必须通过在 O（1）额外的内存中就地修改输入数组来完成此操作。

分析：题目已经说了我们不能使用额外的空间，也就是说我们不能创建新的数组来拷贝这个数组，且题目要求只是返回数组的长度，其实很容易想到，直接if判断，创建有一个index来计数就ok。最开始我就就想错了。。。。一直想着创建新的数组或者其他东西来保存。
Java实现代码：

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