刪除陣列O（n）中的所有零，沒有額外的內存

通過建議我建議在O（n）時間內沒有外部存儲器的情況下從給定陣列中刪除所有零的最佳算法。例如，1 2 0 0 3 2 0 2變爲1 2 3 2 2刪除陣列O（n）中的所有零，沒有額外的內存

2012-05-25 renathy

循環，記住寫位置.. –

使用兩個指針 - 一個用於讀取，一個用於寫入。

2012-05-25 10:15:25 amit

優雅。（15個字符） –

輝煌，但@amit我相信它會修改數組，使其1 2 3 2 2 2 0 2而不是1 2 3 2 2.多一步請:) – D34dman

@ D34dman「下一步」將取決於語言。在C語言中，你可以使用'realloc（）'縮小數組，使用動態數組的語言（如Java的'ArrayList'，你可以刪除尾部），或者（再次用C語言）你可能想要改變變量'n'表示數組的長度。 – amit

回答