假想开辟空间法:
class Solution {
public:
int removeElement(vector<int>& nums,int val){
int n =nums.size();
int slow=0,fast=0;//同一起跑线
for(fast=0;fast<n;fast++){//一方先跑
if(nums[fast]!=val){//要分手了
nums[slow]=nums[fast];//分割财产
slow++;//慢方增加资产
}
}
return slow;//留下慢方
}
};