27.?移除元素
給定一個數(shù)組?nums?和一個值?val，你需要原地移除所有數(shù)值等于val?的元素定躏，返回移除后數(shù)組的新長度账磺。
不要使用額外的數(shù)組空間，你必須在原地修改輸入數(shù)組并在使用 O(1) 額外空間的條件下完成痊远。
元素的順序可以改變垮抗。你不需要考慮數(shù)組中超出新長度后面的元素。
示例 1:
給定nums=[3,2,2,3],val=3,函數(shù)應該返回新的長度2, 并且nums 中的前兩個元素均為2碧聪。你不需要考慮數(shù)組中超出新長度后面的元素冒版。
示例?2:
給定nums=[0,1,2,2,3,0,4,2],val=2,函數(shù)應該返回新的長度5, 并且nums 中的前五個元素為0,1,3,0,4。注意這五個元素可為任意順序逞姿。你不需要考慮數(shù)組中超出新長度后面的元素辞嗡。
說明:
為什么返回數(shù)值是整數(shù)，但輸出的答案是數(shù)組呢?
請注意滞造，輸入數(shù)組是以“引用”方式傳遞的续室，這意味著在函數(shù)里修改輸入數(shù)組對于調用者是可見的。
你可以想象內部操作如下:
//nums是以“引用”方式傳遞的谒养。也就是說猎贴，不對實參作任何拷貝int len = removeElement(nums, val);// 在函數(shù)里修改輸入數(shù)組對于調用者是可見的。// 根據(jù)你的函數(shù)返回的長度, 它會打印出數(shù)組中該長度范圍內的所有元素蝴光。for (int i = 0; i < len; i++) {? ? print(nums[i]);}
解題思想：
利用一個while 循環(huán)獲取數(shù)組中的值跟 val 進行比較她渴， 相同刪除，因為刪除后原數(shù)組長度（lenght）將會 -1蔑祟，刪除位置后面的數(shù)據(jù)會前移一位趁耗，所以下標 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
