力扣-数组-027移除元素
解析
还是遍历数组,维护一个k变量当作集体值和下标即可,时间复杂度是。
代码
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];
k++;
}
}
return k;
}
};