题目描述及链接
解题思路
思路1.交换元素
定义两个下标left、right。
根据本题的特点，可以把要删除的元素与数组最后一个元素交换。
当nums[left]!=val时，left向右移一位(left++)，right不动。
当nums[left]==val时，nums[left]与nums[right]交换，right向左移1位(right–)，left不动。
当left>=right时，循环结束。
若nums[left]等于val，则返回right；
若nums[left]不等于val，则返回right+1。
注意这种方法需要特殊处理空数组的情况。
完整代码
运行结果
思路2.快慢指针
定义两个下标src、dst。
src指向数据源，dst指向可以放置元素的位置。
当nums[src]!=val时，把这个值赋值给nums[dst]，src和dst均移动1位;
否则src++但dst不动。
这种方法可以更统一的处理所有情况，需要考虑的情况更少也更直观。
完整代码
运行结果
总结
本题也是快慢指针的典型题，这题使用快慢指针无论是统一处理能力还是直观性都更好。
思路1通过本题不介意数组后面放什么的提示想到。