26.删除有序数组
我的解法
指针,对当前元素,如果在Set中,则删除,指针不动;如果不在,则加入set,然后指针移动。
卡了一下的点是python中如果直接删除元素,for i in nums和for index, i in enumerate(nums)都会出错,算是长知识了?
官方解法
双指针。这题题目中被我错过的一个重要条件是nums是非严格递增的,因此只需比较nums[i]和nums[i-1]即可确定当前元素是否是一个新的元素。于是快指针指向当前遍历到的元素,慢指针指向当前可以用于复制新元素的位置,题目要求里不要求删除重复元素!