思路:用index来记录,有效的(不是val的)nums中的值;
也是两个指针,一个用来遍历,一个用来记录有效位置
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int index = 0;
for(int i = 0; i < nums.size(); i++){
if(nums[i] == val){
continue;
}
nums[index] = nums[i];
index++;
}
return index;
}
};