题目
解题思路
与第26题删除排序数组中的重复项基本一样，可以直接一个一个元素遍历，然后直接删除元素，但是时间复杂度像我上篇博客（LeetCode删除排序数组中的重复项（Python））说的一样，删除列表元素这一步时间复杂度不太OK，所以还是要用交换元素代替删除元素的操作。
于是考虑用双指针去做，左指针初始指向数组头，右指针初始指向数组尾巴，左指针碰到val时直接与右指针交换即可。代码如下：
要说明的一点是由于每次循环只移动某一个指针一步，所以循环结束时左右指针是重合的，还需要再判断一下这个元素是否等于val才行。
执行结果为：