【Day-1慢就是快】代码随想录-数值-移除元素

1. 暴力解法

双层for循环，先遍历找到val，然后将后面的元素依次前移覆盖，实现删除。

 

 2. 双指针法（快慢指针法）

通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

定义快慢指针

• 快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组
• 慢指针：指向更新 新数组下标的位置

 还有一种相向双指针法：

 比较类似于前一课的二分法，画个图就能看懂了。

耗时非常短。