移除元素

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-element
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法1

首先我们想到使用一个指针由0到n一个一个和val进行比较
如果他们不同，再用另一个指针将这个值赋到相对应的位置。
代码如下

public class Solution {
    public int RemoveElement(int[] nums, int val) {
        int x=0;
        for (int i=0;i<nums.Length;i++)
        {
            if (nums[i]!=val)
            {
                nums[x]=nums[i];
                x++;
            }
        }
        return x;
    }
}

这种方法较为简单，且容易想到，但是需要花费的时间较多。

方法2

这个方法较难想到，即使想到也较难实现。我也是看了题解才看懂的。
我先把代码放到下面，然后再来解释其中的思路。

public class Solution {
    public int RemoveElement(int[] nums, int val) 
    {
        int ans = nums.Length;
        for (int i = 0; i < ans;) 
        {
            if (nums[i] == val) 
            {
                nums[i] = nums[ans - 1];
                ans--;
            }
            else 
            {
                i++;
            }
        }
        return ans;
    }
}

首先，它的大体思路是：
将第一个数字和目标值进行比较，会有两种结果。
1）不同，则保留数字，i进行加一（进行下一个数字的比较）
2）相同，则将数组中最后一个数字挪到第一个，然后只需要考虑数组中前n-1个数字就行了。注意：这里i不进行加1，因为不清楚变化后的数字是否符合标准，所以会再进行一次比较，同 2）。直到数字不同，情况就转到1）。
这样继续进行下一次比较，但由于每一次比较都会减少需比较的数字，所以速度会加快很多。而且用较少的代码就实现复杂的内容。