题目:将数组中值为val的去掉,并返回去掉后数组的长度
分析:和#26如出一辙,就是通过将合格的数搬移到不合格的位置来完成,从而不需要新开数组
答案:
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int res = 0;
for (int i = 0; i < nums.size(); i++){
if(val != nums[i]){
nums[res] = nums[i];
res++;
}
}
return res;
}
};