雙指針

27. 移除元素

難度簡單1379

給你一個數(shù)組?nums?和一個值?val,你需要?原地?移除所有數(shù)值等于val?的元素,并返回移除后數(shù)組的新長度。

不要使用額外的數(shù)組空間,你必須僅使用?O(1)?額外空間并?原地?修改輸入數(shù)組

元素的順序可以改變。你不需要考慮數(shù)組中超出新長度后面的元素。

```

class Solution {

? ? public int removeElement(int[] nums, int val) {

? ? ? ? int n = nums.length;

? ? ? ? int left = 0;

? ? ? ? for (int right = 0; right < n; right++) {

? ? ? ? ? ? if (nums[right] != val) {

? ? ? ? ? ? ? ? nums[left] = nums[right];

? ? ? ? ? ? ? ? left++;

? ? ? ? ? ? }

? ? ? ? }

? ? ? ? return left;

? ? }

}

```

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容