LeetCode题解|27.移除元素——双指针的两种解法

题目描述及链接

移除元素

解题思路

思路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通过本题不介意数组后面放什么的提示想到。