26.删除有序数组

我的解法

指针,对当前元素,如果在Set中,则删除,指针不动;如果不在,则加入set,然后指针移动。
卡了一下的点是python中如果直接删除元素,for i in nums和for index, i in enumerate(nums)都会出错,算是长知识了?

官方解法

双指针。这题题目中被我错过的一个重要条件是nums是非严格递增的,因此只需比较nums[i]和nums[i-1]即可确定当前元素是否是一个新的元素。于是快指针指向当前遍历到的元素,慢指针指向当前可以用于复制新元素的位置,题目要求里不要求删除重复元素!

知识点

posted @ 2025-02-28 19:06  知白0212  阅读(12)  评论(0)    收藏  举报