LeetCode-27 Remove Element

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_30986521/article/details/80937045

题目链接

直接删除一个节点的时间复杂度O(n)，删除m个，O(m*n）

覆盖时间复杂发O(n)

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)
            {
                nums[index++] = nums[i];
            }
        }
        return index;
    }
};