算法训练营第10天（补）｜26. 删除有序数组中的重复项

题目链接https://leetcode.cn/problems/remove-duplicates-from-sorted-array/视频链接https://www.bilibili.com/video/BV1fc2FByE4f/我的代码https://leetcode.cn/problems/remove-duplicates-from-sorted-array/submissions/720881127看到题目的第一想法数组是有序的重复元素一定是相邻的不用额外数组的话肯定要用到双指针。一开始想的是遍历数组逐个判断当前元素和前一个元素是否相同相同就跳过不同就保留用一个指针记录有效元素的位置另一个指针遍历数组整体思路偏向快慢指针的基础用法。解题过程中遇到的困难一开始混淆指针初始位置慢指针从0还是1开始纠结导致赋值逻辑出错对原地修改的逻辑不清晰不知道如何直接覆盖数组元素误以为需要删除元素边界情况考虑不全比如数组为空、数组只有一个元素的特殊情况容易忽略题目要求的元素相对顺序不变担心指针操作会打乱原有顺序。今日收获巩固了双指针算法在数组原地操作中的应用理解了快慢指针的核心逻辑慢指针锁定有效位置快指针遍历筛选元素。通过解题理清了有序数组去重的通用思路也掌握了边界情况的处理方法明白原地修改就是通过覆盖赋值实现无需开辟新数组真正做到空间优化。