Leetcode 27 移除元素

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

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

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

因為要求額外空間複雜度為o（1），所以需要原地修改陣列，可以從前往後遍歷陣列，如果遇到要刪除的資料就將這個資料同當前陣列的最後乙個元素進行交換，交換後將陣列最後乙個元素的下標前移，類似於堆排序的思路。

注意：可能會出現原本陣列最後乙個位置就是要刪除元素的情況，因此每遍歷乙個元素將最後位置下標前移後都要判斷當前最後位置是否為要刪除元素的情況。

class

solution
}return end+1;
}}

0ms100%

消耗記憶體

38.8m

5.68%

還是考慮問題要全面，如陣列中最後乙個位置元素就是待刪除資料的情況容易被忽略掉。

LeetCode 27 移除元素

27 移除元素 給定乙個陣列和乙個值，在這個陣列中原地 移除指定值和返回移除後新的陣列長度。不要為其他陣列分配額外空間，你必須使用 o 1 的額外記憶體原地 修改這個輸入陣列。元素的順序可以改變。超過返回的新的陣列長度以外的資料無論是什麼都沒關係。示例 給定 nums 3,2,2,3 val 3，你...

LeetCode 27 移除元素

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

leetcode27移除元素

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