2.0算法之路---移除元素
一、思路
数组的元素在内存地址中是连续的,不能单独删除数组中的某个元素,只能覆盖。
二、样题
三、解题思路
1.暴力解法
1>思路:
这个题目暴力的解法就是两层for循环,一个for循环遍历数组元素 ,第二个for循环更新数组。
2>演示:
3>代码实现:
2.快慢指针法
1>思路:
通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
2>定义快慢指针
快指针:寻找新数组的元素 ,新数组就是不含有目标元素的数组;
慢指针:指向更新 新数组下标的位置;
3>演示:
4>代码实现:
四、相关力扣题目推荐
26.删除排序数组中的重复项
283.移动零
844.比较含退格的字符串
977.有序数组的平方
五、总结
双指针法(快慢指针法)在数组和链表的操作中是非常常见的,很多考察数组、链表、字符串等操作的面试题,都使用双指针法,更高效。