王道的数据结构中有类似的题目,初试的时候写算法题刷了34遍,直接秒了
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int length = nums.size();
int len=0,cnt=0;
for(int i=0;i<length;i++){
if(nums[i] == val){
cnt++;
}else{
nums[len] = nums[len+cnt];
len++;
}
}
return len;
}
};