27.?移除元素

給定一個數組?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。注意這五個元素可為任意順序。你不需要考慮數組中超出新長度后面的元素。

說明:

為什么返回數值是整數，但輸出的答案是數組呢?

請注意，輸入數組是以“引用”方式傳遞的，這意味著在函數里修改輸入數組對于調用者是可見的。

你可以想象內部操作如下:

//nums是以“引用”方式傳遞的。也就是說，不對實參作任何拷貝int len = removeElement(nums, val);// 在函數里修改輸入數組對于調用者是可見的。// 根據你的函數返回的長度, 它會打印出數組中該長度范圍內的所有元素。for (int i = 0; i < len; i++) {? ? print(nums[i]);}

解題思想：

利用一個while 循環獲取數組中的值跟 val 進行比較， 相同刪除，因為刪除后原數組長度（lenght）將會 -1，刪除位置后面的數據會前移一位，所以下標 i 不需要 +1

代碼：

class Solution:

? ? def removeElement(self, nums, val):

? ? ? ? """

? ? ? ? :type nums: List[int]

? ? ? ? :type val: int

? ? ? ? :rtype: int

? ? ? ? """

? ? ? ? i=0

? ? ? ? lenght = len(nums)

? ? ? ? while i < lenght:

? ? ? ? ? ? if nums[i] == val:

? ? ? ? ? ? ? ? nums.pop(i)

? ? ? ? ? ? ? ? lenght-=1

? ? ? ? ? ? ? ? i-=1

? ? ? ? ? ? i+=1

? ? ? ? return lenght