難度簡單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;
? ? }
}
```