02 移除陣列元素(leecode 27)

2021-10-16 12:25:42 字數 800 閱讀 7667

給你乙個陣列 nums 和乙個值 val,你需要 原地 移除所有數值等於 val 的元素,並返回移除後陣列的新長度。

不要使用額外的陣列空間,你必須僅使用 o(1) 額外空間並 原地 修改輸入陣列。

元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。

示例 1:

給定 nums = [3,2,2,3], val = 3,函式應該返回新的長度 2, 並且 nums 中的前兩個元素均為 2。

示例 2:

給定 nums = [0,1,2,2,3,0,4,2], val = 2,函式應該返回新的長度 5, 並且 nums 中的前五個元素為 0, 1, 3, 0, 4。注意這五個元素可為任意順序。

由於陣列的元素在記憶體位址中是連續的,不能單獨刪除陣列中的某個元素,只能覆蓋。

利用兩個迴圈,第乙個迴圈用來遍歷陣列判斷當前位置元素與目標值是否相等,第二個迴圈用來將與目標值相等的元素後面元素前移依次覆蓋前面的元素。

class

solution

i--;//由於當前位置已被新元素覆蓋,而下個for迴圈會讓i++,故提前將i--

size--

;//前移時,size減小了}}

return size;}}

;

時間複雜度是o(n^2)

雙指標法(快慢指標法):通過乙個快指標和慢指標在乙個for迴圈下完成兩個for迴圈的工作。

class

solution

}return slowindex;}}

;

leecode 27 移除元素

給定乙個陣列 nums 和乙個值 val,你需要原地移除所有數值等於 val 的元素,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。示例 1 給定 nums 3,2,2,3 ...

移除陣列中的元素(2)

移除陣列 arr 中的所有值與 item 相等的元素,直接在給定的 arr 陣列上進行操作,並將結果返回 示例1複製 1,2,2,3,4,2,2 2複製 1,3,4 function removewithoutcopy arr,item for i 0 i引數 描述index 必需。整數,規定新增 ...

移除陣列中的某個元素

給定乙個陣列 nums 和乙個值 val,你需要原地移除所有數值等於 val 的元素,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。示例 1 給定 nums 3,2,2,3 ...