思路:
- 复杂度 \(O(n)\)。
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int res,k=0;
for(int i = 0; i < nums.size(); i++){
if(nums[i] == val) k++;
else nums[i-k] = nums[i];
}
return nums.size()-k;
}
};