【代码随想录-数组】移除元素

遇到移除元素的题，首先想暴力解法，利用 $n^2$ 时间复杂度和额外空间来求解。

常用：

• Python的stack, set等用法
• Python的切片
• Python的List函数，包括且不限于sort、traverse等

快慢指针法可以保证O(n)时间复杂度和O(1)空间复杂度，即在原数组上进行修改。
似乎在数组按照非递减序排列时，快慢指针法更好用些。

题目1：移动0： https://leetcode.cn/problems/move-zeroes/description/
当题目变化时，学会思考更简单的实现方式，先前面赋值，再末尾补0.
题目2：比较含退格的字符串： https://leetcode.cn/problems/backspace-string-compare/description/
注意边界