27.Remove Element---两指针

题目链接：https://leetcode.com/problems/remove-element/description/

题目大意：给出一个数组和一个值，从数组中删除与当前值相等的值，并将数组长度返回，最终数组中元素的顺序可以不保持原顺序，也就是允许排序。

法一：反向思考，不直接删除值，而是将不等于当前值的其他数保留在数组中，用一个下标值重新记录数组下标。代码如下（耗时11ms）：

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

法二：正向思考，直接删除值，也就是每删除一个值，就记录一下个数，然后在将不等于当前值的数留在数组中时，更新下标是i-k。代码如下（耗时9ms）：

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