LeetCode移除元素(Python)

題目 解題思路 與第26題刪除排序數組中的重複項基本一樣,可以直接一個一個元素遍歷,然後直接刪除元素,但是時間複雜度像我上篇博客(LeetCode刪除排序數組中的重複項(Python))說的一樣,刪除列表元素這一步時間複雜度不太OK,所以還是要用交換元素代替刪除元素的操作。 於是考慮用雙指針去做,左指針初始指向數組頭,右指針初始指向數組尾巴,左指針碰到val時直接與右指針交換即可。代碼如下: 要說
相關文章
相關標籤/搜索