代码随想录刷题记录2——移除元素

数组：

• 701.二分查找
• 27.移除元素

---

思路：

双指针法！！！

• 暴力解法是两层for循环，一层比较大小，一层调整顺序（后一个覆盖前一个）
• 而双指针用一次循环解决两个问题，所以一个快指针是用来比较大小的，一个慢指针是用来调整顺序的（也就是标记新数组对应的下标位置！）

---

总结：

双指针法将时间复杂度O(n^2)的解法优化为 O(n)的解法。也就是少了一层for循环，降了一个数量级！