给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素
------------------------------------------------------------------------------------------------------------
1.这里说的不需要考虑数组中超出新长度后面的元素也就是在新长度之后的值可以不删除,在遍历的时候只遍历新长度之内的即可。
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int low=0;
for(int fast=0;fast<nums.size();++fast)
{
if(val!=nums[fast])//最初两者都是从0开始,但当nums[fast]与val相等的时候,就会将这个值跳过,也就是不将这个值付给nums[low],也就是以low-1结尾的新数组不带他
{
nums[low++]=nums[fast];
}
}
return low;//因为新数组是以low-1结尾的。所以low就是他的长度
}
};