欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

27.Remove Element

程序员文章站 2024-03-22 14:56:28
...
思路:
  • 复杂度 \(O(n)\)
class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int res,k=0;
        for(int i = 0; i < nums.size(); i++){
            if(nums[i] == val) k++;
            else nums[i-k] = nums[i];
        }
        return nums.size()-k;
    }
};