27. Remove Element

移除元素:給定一個數組和一個值,移除數組中該值出現的所有實例,最終返回移除後的新的數組長度。 要求不能分配額外的數組空間,空間複雜度是常量級的,原數組中的元素順序是可變的,超出長度的部分的值無關緊要 我的第一個想法是移動數組元素,也就是把數組中與該值相等的元素統統往後移,利用兩個for循環即可實現,但是這樣的話時間複雜度是O(n2),確實比較慢。 提交結果如圖所示: 於是思考改進速度的方法。換個角
相關文章
相關標籤/搜索