是要覆盖原来数组,fast用来遍历,slow用来标记新数组(覆盖后的)位置。
如果不是value,就放进新数组。
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int slowIndex=0;
int fastIndex=0;
for(int fastIndex=0;fastIndex<nums.size();fastIndex++){
if(nums[fastIndex]!=val){
nums[slowIndex++]=nums[fastIndex];
}
}
return slowIndex;
}
};