2-4　刪除數(shù)組元素

在刪除某一數(shù)組元素時，需要將所刪除元素后面的元素往前移動，移回空的內(nèi)存空間，讓數(shù)組保持在連續(xù)空間。假設(shè)有一個數(shù)組的內(nèi)存空間如下所示：

假設(shè)現(xiàn)在想要移除x[1]的元素2，數(shù)組處理步驟如下：

　步驟1

刪除x[1]的元素2，此時內(nèi)存內(nèi)容如下所示：

　步驟2

將所刪除元素后面的元素往前移動，將原x[2]元素3移至前面x[1]索引位置。

　步驟3

將原x[3]元素9移至前面x[2]索引位置。

經(jīng)過以上步驟就可以刪除數(shù)組的某個元素，由于刪除某個元素后，要將所有后面的元素往前移動，所以時間復(fù)雜度是O（n）。