In-place

In-place是一種不需要或只需要固定數量的額外空間,在數組中插入/刪除/交換元素以獲得最終結果的算法。In-place主要在數據本身的存儲位置進行操作,而不是創建並在額外的空間中操作數據的副本。

In-place的一個重要特性就是它們會直接在輸入數據上進行操作,進行插入、刪除或交換等操作,而不是創建數據的副本進行操作。這對於空間複雜度有很大的優勢,特別是在處理大型數據集時。

但也需要注意,因為這些操作是直接在原始數據上進行的,有可能會改變或破壞原始數據。

空間複雜度:O(1)

283. Move Zeroes

88. Merge Sorted Array

1299. Replace Elements with Greatest Element on Right Side

26. Remove Duplicates from Sorted Array

27. Remove Element

905. Sort Array By Parity