順序表的刪除-巧用基礎算法查找（1）

已知長度爲n的線性表A採用順序儲存結構，請寫一時間複雜度爲O（n），空間複雜度爲O（1）的算法，該算法刪除線性表中所有值爲item的數據元素。（題目未要求元素間相對順序不變） 分析：若使用普通刪除算法則其時間複雜度爲O（n^2）。設置兩個指針i，j分別指向小下標端和大下標段，其相向移動。i要尋找等於item的元素，j要尋找不等於item的元素。然後將j所指向的元素覆蓋i所指向的元素。i與j繼續相向

>>阅读原文<<