- 思路
采用两个指针(快慢指针),一个快指针指向原来数组的元素,一个慢指针用于指向满足要求的元素,用慢指针所指内容覆盖原来的数据。
- 代码
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int k=0;
for(int i=0;i<nums.size();i++){
if(nums[i]!=val){
nums[k++]=nums[i];
}
}
return k;
}
};