思路:
题目相当于分为两步:
1.删除数组中与传入值val相等的元素;
2.统计剩余元素个数,并且返回剩余数组;
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int len=0;
for(int i=0; i < nums.size(); i++){
if(nums[i]!=val){
nums[len]=nums[i];
len++;
}
}
return len;
}
};
时间复杂度:O(n)
空间复杂度:O(1)