LeetCode刪除排序數組中的重複項(Python)

題目 解題思路 因爲是排序數組,直接雙指針一個一個比就行,代碼如下: 執行結果爲: 然後看了大神們的解決方案,學習到了新知識:在刪除列表元素的時候時間複雜度並不一定爲O(1),pop()默認彈出最後一個元素,這個時候時間複雜度爲O(1),但假設你要刪除第一個元素,那麼其他所有元素都要移動一個索引位置,所以刪除列表這一步,remove[num]默認刪除下標最小的那個num而不是下標最大的那個num,
相關文章
相關標籤/搜索