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;
     }