leetcode中「原地修改」題目的寫法啓示

開始的想法是遍歷數組,遇到val就把指向位置後面所有的元素往前挪1。這樣時間成本太高了,看到有用雙指針的寫法: 同樣是遍歷Nums,但是遇到 !val 時把這個值寫在慢指針指向的地方,這樣複雜度就降低了。
相關文章
相關標籤/搜索