27.移除元素
1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int cover_index = 0;
for(int i = 0; i < nums.size(); i++){
if(nums[i] != val){
nums[cover_index++] = nums[i];
}
}

return cover_index;
}
};

如果你有看我 26. 删除有序数组中的重复项 这道题二刷的记录,你就会明白这道题到底有多简单。核心就是 维护好 cover_index 下标,即指向接下来要被覆盖的下标。