26.刪除有序數組
我的解法
指針,對當前元素,如果在Set中,則刪除,指針不動;如果不在,則加入set,然后指針移動。
卡了一下的點是python中如果直接刪除元素,for i in nums和for index, i in enumerate(nums)都會出錯,算是長知識了?
官方解法
雙指針。這題題目中被我錯過的一個重要條件是nums是非嚴格遞增的,因此只需比較nums[i]和nums[i-1]即可確定當前元素是否是一個新的元素。于是快指針指向當前遍歷到的元素,慢指針指向當前可以用于復制新元素的位置,題目要求里不要求刪除重復元素!

浙公網安備 33010602011771號