LeetCode 27 移除元素

題目：移除元素

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

不要使用額外的陣列空間，你必須在原地修改輸入陣列並在使用 o(1) 額外空間的條件下完成。

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

解題思路：一看題和以前做過的陣列消除重複元素有些相像，定義乙個size記錄陣列有效長度，初始為陣列的長度，遍歷陣列，將元素值與val進行對比，若相等則將後面的值向賦值，相當於向前移動，向該值覆蓋，同時size-1，陣列遍歷完成返回size即可。

**實現：

class solution 
size--
; i--;}
}return size;
}}

還有一種方法，和這個類似，更加省略不必要的步驟，因為與val的值不等的元素個數就是最終陣列的長度，**實現如下：

class solution 
int j=0;
//記錄有效長度
for(
int i=
0;ireturn j;
}}

相比第乙個**少了乙個for迴圈，時間複雜度更低，更優。

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...

LeetCode 27 移除元素

LeetCode 27 移除元素

LeetCode 27 移除元素

leetcode27移除元素

相關推薦