算法训练营第十天|26. 删除有序数组中的重复项

• 今日学习的文章链接和视频链接

今日任务：26. 删除有序数组中的重复项 巩固双指针算法，提交第二周学习小结
题意：
给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

考虑 nums 的唯一元素的数量为 k。去重后，返回唯一元素的数量 k。

nums 的前 k 个元素应包含 排序后 的唯一数字。下标 k - 1 之后的剩余元素可以忽略。
题目链接：hhttps://leetcode.cn/problems/remove-duplicates-from-sorted-array/
视频链接：https://www.bilibili.com/video/BV1fc2FByE4f/

• 自己看到题目的第一想法

看到“有序数组”“原地删除重复项”，第一反应是利用数组已排序的特性，避免额外空间开销

• 自己实现过程中遇到哪些困难

一开始没理清快慢指针的移动逻辑，比如快指针什么时候移动、慢指针什么时候更新，导致边界条件处理出错。 忽略了数组为空的特殊情况，提交时出现了索引越界的错误。对“原地修改数组”的理解不够深入，一开始错误地考虑用额外数组存储结果，不符合题目要求

• 今日收获心得

加油