代码随想录-移除元素总结

前言

在本科毕设结束后，我开始刷卡哥的“代码随想录”，每天一节。自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下，以下为**移除元素（快慢指针）**专题的专题总结，每个专题都会对于专题中出现过的题型进行总结。

移除元素（快慢指针）专题总结

此专题下共三题，第一题是入门题。

• 快慢指针，27.移除元素这题就是一道原汁原味的快慢指针思想实现题，基础入门。
• 此题难点：1.快指针是循环遍历指针，慢指针是停止等待指针。当慢指针遇到将要被替换到后方的元素时等待，快指针遇到需要换到前方的元素，就把此元素的值替换慢指针所在元素的值，并让慢指针此时往后移动一位。

第二题是得进一步考虑1.慢指针遇到什么元素停止2.快指针何时可以覆盖慢指针（循环中的if判断条件）。

• 此题链接26.删除有序数组中的重复项，
• 此题难点：1.慢指针遇到什么元素停止2.快指针何时可以覆盖慢指针（循环中的if判断条件）。

第三题是要求末尾值为0的元素也确保存在，所以快指针与慢指针的值需要相互交换，而不是简单地用快指针的元素值覆盖慢指针的元素值。

• 此题链接，283.移动零
• 此题难点：1.要求末尾值为0的元素也确保存在，所以快指针与慢指针的值需要相互交换，而不是简单地用快指针的元素值覆盖慢指针的元素值。