simple_27_remove_element
2023-07-25 23:15 作者:reacherway | 我要投稿

題目描述:
給你一個數(shù)組?nums
?和一個值?val
,你需要?原地?移除所有數(shù)值等于?val
?的元素,并返回移除后數(shù)組的新長度。
不要使用額外的數(shù)組空間,你必須僅使用?O(1)
?額外空間并?原地?修改輸入數(shù)組。
元素的順序可以改變。你不需要考慮數(shù)組中超出新長度后面的元素。
思路:考慮到原地刪除,就考慮了數(shù)組的移動,通過遞歸來判斷當(dāng)前中數(shù)組是否還包含需要刪除的元素,如果沒有就直接返回。