方法一：暴力求解法

所谓暴力求解法，就是遍历整个数组，去找与val相同的值，找到以后，就以此时的下标为条件；再写一层循环，让后面的元素依次往前移，每次移动都会有元素覆盖，让元素个数n--；最后根据元素的个数进行打印即可。

时间复杂度为O(N^{^{2}})，空间复杂度为O(1)

具体代码如下：

代码分析：

   这个代码很好理解；在这里我只提示一点就是i--回朔的过程，下面通过画图来理解一下：

方法二：双指针法（快慢指针）

这种方法我也是刚接触，很玄妙；就是开始定义两个变量src、dest；让arr[src]和arr[dest]都指向同一位置；

当arr[src] != val；我们让arr[src]的值覆盖arr[dest]，即arr[dest] = arr[src]，并且让src++、dest++；

当arr[src] == val时，只让src++；直到下一次arr[src] != val；重复上面的操作！！！其实也就是覆盖，和第一种方法很相似，处理方式不同而已。

时间复杂度为O(N)，空间复杂度为O(1)  

下面看具体代码：

代码分析：

   如果你还不理解这种思想，不妨我们通过画图的形式去解释：

这里dest的下标是5，其实就是前面元素的个数，是不是很巧妙；所以这种双指针法我们一定要掌握；如果自己理解不了，不妨自己动手画画吧！！！